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^The present invention provides methdds and appartus for sequencing, fingerprinting and mapping biological polymers, 
Tbe^m^ods make use of a plurality of positionally distinct sequence specific recognition reagents, 
i^l^ polynudeotidesC^Tbe i^aHGis^m comprising positionally distinct sequence specific recognition rea- 

gentii^ such as polynudeoddes, which are prefmbly localized at high densities. The methods and apparatus of the present inven- 
tion can be used for determining the sequence of potynudeottdes, mapping polynucleotides, and developing polynudeotide fing- 
erprints. Polynudecrtide can be used for identifying individuals, tissue samples, pathological conditions, genetic 
diseases, infectious diseas^, an4^er applications. Polynudeotide fingerprints can also be used for classification of bioligical 
samples, including^taxoitainy. atHl^to characterize their sources. The invention also provides polynudeotide mapping, fingerprin- 
ting, and sequendng as valuable laboratoiy research tools for use in biological investigations. 
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SEQUENCING BY HYBRIDIZATION OF A TARGET NUCLEIC ACID 
5 TO A MATRIX OF DEFINED OLIGONUCLEOTIDES 

BACKGROUND OF THE INVENTION 
The present invention relates to the sequencing, 
fingerprinting, and mapping of polymers, particularly 
10 biological polymers. The inventions may be applied, for 
example, in the sequencing, fingerprinting, or mapping of 
polynucleotides . 

The relationship between structure and function of 
macromolecules is of fundamental importance in the 
15 iinderstsuiding of biological systems • These relationships are 
important to understanding, for example, the functions of 
enzymes, structural proteins, and signalling proteins, ways in 
which cells communicate with each other, as well as mechanisms 
of cellular control and metabolic feedback. 
20 Genetic information is critical in continuation of 

life processes. Life is substantially Inf ormationally based 
and its genetic content controls the growth and reproduction of 
the organism and its complements. Polypeptides, which are 
critical features of all living systems, are encoded by the 
25 genetic material of the cell. In particular, the properties of 
enzymes, functional proteins, and structural proteins are 
determined by the sequence of amino acids which make them up. 
As structure and function are integrally related, many 
biological functions may be explained by elucidating the 
30 underlying the structural features which provide those 

functions. For this reason, it has become very important to 
determine the/ genetic sequences of nucleotides which encode the 
enzymes, structural proteins, and other effectors of biological 
functions. In addition to segments of nucleotides which encode 
35 polypeptides, there are many nucleotide sequences which are 
involved in control and regulation of gene expression. 

The hiiman genome project is directed toward 
determining the complete sequence the genome of the human 
organism. Although such a sequence would not correspond to the 
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sequence of any specific individual, i-t would provide 
significant information as to the general organization and 
specific sequences contained within segments from particular 
individuals. It would also provide mapping information which 
5 is veary useful for further detailed studies. However, the need 
for highly rapid, accurate, and inexpensive sequencing 
technology is nowhere more apparent than in a demanding 
sequencing project such as this. To complete the sequencing of 
a human genome would require the determination of approximately 
10 3x10^, or 3 billion base pairs. 

The procedures typically used today for secpiencing 
include the Sanger dideoxy method, see, e.g., Sanger et al. 
(1977) Proc. Natl. Acad, Sci> USA . 74:5463-5467, or the Maxam 
and Gilbert method, see, e.g., Maxam et al., (1980) Methods in 
15 Enzvmoloav . 65:499-559. The Sanger method utilizes enzymatic 
elongation procedures with chain terminating nucleotides. The 
Maxam and Gilbert method uses chemical reactions exhibiting 
specificity of reaction to generate nucleotide specific 
cleavages. Both methods require a practitioner to perform a 
20 large number of complex manual manipulations. These 

manipulations usually require isolating homogeneous DNA 
fragments, elaborate and tedious preparing of samples, 
preparing a separating gel, applying samples to the gel, 
T electrophoresing the samples into this gel, working up the 
25: finished gelf and analyzing the results of the procedure. 

Thus, a less expensive, highly reliable, and labor 
efficient means for sequencing biological macromolecules is 
needed. A substantial reduction in cost and increase in speed 
of nucleotide sequencing would be very much welcomed. In 
30 particular, an automated system would improve the 

reproducibility and accuracy of procedures. The present 
invention satisfies these and other needs. 

SUMMARY OF THE INVENTION 
35 The present invention provides improved methods 

useful for de novo sequencing of an unknown polymer sequence, 
for verification of known sequences, for fingerprinting 
polymers, and for mapping homologous segments within a 
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sequence* By reducing the number of manual manipulations 
required and automating most of the steps, the speed, accuracy, 
and reliability of these procedures are greatly enhanced. 

The production of a substrate having a matrix of 
5 positionally defined regions with attached reagents exhibiting 
known recognition specificity can be used for the sequence 
analysis of a polymer. Although most directly applicable to 
sequencing, the present invention is also applicsible to 
fingerprinting, mapping, and general screening of specific 
10 interactions* 

The present invention also provides a means to 
automate sequencing manipulations. The automation of the 
substrate production method and of the scan and analysis steps 
minimizes the need for hiiman intervention. This simplifies the 
15 tasks and promotes reproducibility. 

The present invention provides a composition 
comprising a plurality of positionally distinguishable sequence 
specific reagents attached to a solid substrate, which reagents 
are capable of specifically binding to a predetermined subunit 
20 sequence of a preselected multi-subunit length having at least 
three subunits, said reagents representing substantially all 
possible sequences of said preselected length. In some 
embodiments, the subunit sequence is a polynucleotide sequence. 
• In other embodiments, the specific reagent is an 
25 oligonucleotide of at least about five nucleotides, preferably 
at least eight nucleotides, more preferably at least 12 
nucleotides. Usually the specific reagents are all attached to 
a single solid substrate, and the reagents comprise at least 
3000 different sequences. In other embodiments, the reagents 
30 represents at least about 25% of the possible subsequences of 
said preselected length. Usually, the reagents are localized 
in regions of the substrate having a density of at least 25 
regions per square centimeter, and often the substrate has a 
surface area of less than about 4 square centimeters. 
35 The present invention also provides methods for 

analyzing a sequence of a polynucleotide, said method 
comprising the step of: 
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a) exposing said polynucleotide to a 
composition as described. 
It also provides useful methods for identifying or 
comparing a target sequence with a reference (i.e., 
fingerprinting), said method comprising the step of: 

a) exposing said target sequence to a 
composition as described; 

b) determining the pattern of positions of the 
reagents which specifically interact with 
the target sequence; and 

c) comparing the pattern with the pattern 
exhibited by the reference when exposed to 
the composition. 

By way of example and not limitation, such fingerprinting 
methods may be used for personal identification, genetic 
screening, identification of pathological conditions, 
determination of patterns of specific gene expression, and 
others. 

The present invention also provides methods for 
sequencing a segment of a polynucleotide comprising the steps 
of: 

a) combining: 

i) a substrate comprising a plurality of 
chemically synthesized and positionally 
distinguishable oligonucleotides capable of 
recognizing defined oligonucleotide 
sequences ; and 

ii) a target polynucleotide; thereby forming 
high fidelity matched duplex structures of 
complementajry subsecjuences of known 
sequence ; and 

b) determining which of said reagents have 
specifically interacted with subsequences in 
said target polynucleotide. 

In one embodiment, the segment is substantially the 
entire length of said polynucleotide. 

In one embodiment, the substrates are beads. 
Preferably, the plurality of reagents comprise substantially 
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all possible subsequences of said preselected length found in 
said target. In another embodiment, the solid phase substrate 
is a single substrate having attached thereto reagents 
recognizing substantially all possible subsequences of 
5 preselected length found in said target. 

In another embodiment, the method further comprises 
the step of analyzing a plurality of said recognized 
subsequences to assemble a sequence of said target polymer. In 
a bead embodiment, at least some of the plurality of stibstrates 
10 have one subsequence specific reagent attached thereto, and the 
substrates are coded to indicate the sec[uence specificity of 
said reagent. 

The present invention also embraces a method of using 
a fluorescent nucleotide to detect interactions with 
15 oligonucleotide probes of known sequence, said method 
comprising: 

a) attaching said nucleotide to a target unknown 
polynucleotide sequence, and 

b) exposing said target polynucleotide sequence to 
20 a collection of positionally defined 

oligonucleotide probes of known sequences to 
determine the sequences of said probes which 
interact with said target. 
In a further refinement, an additional step is 
25 included of: 

a) collating said known sequences to determine the 
overlaps of said known sequences to determine 
the secpience of said target sequence. 

^0 A method of mapping a plurality of sequences relative 

to one another is also provided, the method comprising: 

a) preparing a substrate having a plurality of 

positionally attached sequence specific probes 
are attached; 

exposing each of said sequences to said 
substrate, thereby determining the patterns of 
interaction between said sequence specific 
probes and said sequences; and 
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c) detezmlning lihe relative locations of said 

sequence specific probe interactions on said 
sequences to determine the overlaps and order of 
said sequences. 
In one refinement, the sec[uence specific probes are 
oligonucleotides, applicable to where the target sequences are 
nucleic acid sequences. 

In the nucleic acid sequencing application, the steps 
of the sequencing process comprise: 

producing a matrix siibstrate having known 
positionally defined regions of known sequence 
specific oligonucleotide probes; 

b) hybridizing a target polyhiacleotide to the 
positions on the matrix so that each of the 
positions which contain oligonucleotide probes 
complementary to a sequence on the target 
hybridize to the target moleciile; 

c) detecting which positions have bound the target, 
thereby determining sequences which are f oiind on 
the target; and 

d) analyzing the known sequences contained in the 
target to determine sequence overlaps and 
assembling the sequence of the target therefrom. 

The eneUDlement of the sequencing process by 
hybridization is based in large part upon the ed^ility to 
synthesize a large number (e.g., to virtually saturate) of the 
possible overlapping sequence segments and distinguishing those 
probes which hybridize with fidelity from those which have 
mismatched bases, and to analyze a highly complex pattern of 
hybridization results to determine the overlap regions. 

The detecting of the positions which bind the target 
sequence would typically be through a fluorescent label on the 
target. Although a fluorescent label is probably most 
convenient, other sorts of labels, e.g., radioactive, enzyme 
linked, optically detectable, or spectroscopic labels may be 
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used. Because the oligonucleotide probes are positionally 
defined, the location of the hybridized duplex will directly 
translate to the sec[uences which hybridize. Thus, upon 
analysis of the positions provides a collection of subsequences 
5 found within the target sequence. These subsequences are 
matched with respect to their overlaps so as to assemble an 
intact target sec[uence. 



fingerprint, or mapping suialysis. 

Fig. 2 illustrates the proper function of a VLSXPS 
nucleotide synthesis. 

Fig. 3 illustrates the proper function of a VLSIPS 
15 dinucleotide synthesis. 

Fig. 4 illustrates the process of a VLSIPS 
trinucleotide synthesis. 
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Fig. 1 illustrates a flow chart for sequence. 
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25 
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I. OVERALL DESCRIPTION 

A. general 

The present invention relies in part on the ability 
to synthesize or attach specific recognition reagents at known 
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Sequence analysis may take the form of complete 
sequence determination, to the level of the sequence of 
individual subunits along the entire length of the target 
sequence. Sequence analysis also may take the form of sequence 
5 homology, e.g., less than ed^solute subunit resolution, where 

"similarity" in the sequence will be detectable, or the form of 
selective sequences of homology interspersed at specific or 
irregular locations. 

In either case, the sequence is determineUt>le at 
10 selective resolution or at particular locations. Thus, the 
hybridization method will be useful as a mesms for 
identification, e.g., a "fingerprint", much like a Southern 
hybridization method is used. It is also useful to map 
particular target sequences. 

15 

B. VLSIPS substrates 

The invention is enabled by the development of 
technology to prepare substrates on which specific reagents may 
be either positionally attached or synthesized. In particular, 
the very large scale immobilized polymer synthesis (VLSIPS) 
technology allows for the very high density production of an 
enoraous diversity of reagents mapped out in a known matrix 
pattern on a substrate. These reagents specifically recognize 
subsequences in a target polymer and bind thereto, producing a 
map of positionally defined regions of interaction. These map 
positions are convertible into actual features recognized, and 
thus would be present in the target molecule of interest. 

As indicated, the sequence specific recognition 
reagents will often be oligonucleotides which hybridize with 
fidelity and discrimination to the target sequence. 

In the generic sense, the VLSIPS technology allows 
the production of a substrate with a high density matrix of 
positionally mapped regions with specific recognition reagents 
attached at each distinct region. By use of protective groups 
which can be positionally removed, or added, the regions can be 
activated or deactivated for addition of particular reagents or 
compounds. Details of the protection are described below and 
in PCT publication no. W090/15070, published December 13, 1990. 
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In a preferred embodiment, photosensitive protecting agents 
will be used and the regions of activation or deactivation may 
be controlled by electro-optical and optical methods, similar 
to many of the processes used in semiconductor wafer and chip 
5 fabrication. 

In the nucleic acid nucleotide sequencing 
application, a VLSIPS substrate is synthesized having 
positionally defined oligonucleotide probes. See PCT 
publication no. WO90/15070, published December 13, 1990; and 
10 U.S. S.N. 07/624,120, filed December 6, 1990. By use of masking 
technology and photosensitive synthetic subunits, the VLSIPS 
apparatus allows for the stepwise synthesis of polymers 
according to a positionally defined matrix pattern. Each 
oligonucleotide probe will be synthesized at known and defined 
15 positional locations on the substrate. This forms a matrix 

pattern of known relationship between position and specificity 
of interaction. The VLSIPS technology allows the production of 
a very large number of different oligonucleotide probes to be 
simultaneously and automatically synthesized including nximbers 
20 in excess of about 10^, 10^, 10*, 10^, 10^, or even more, and at 
densities of at least about 10^, loVcm^, loVcm^/ loVcm^ and up 
to loVcm^ or more. This application discloses methods for 
synthesizing polymers on a silicon or other suitably 
- derivatized substrate, methods and chemistry for synthesizing 
25 specific types of biological polymers on those substrates, 

apparatus for scanning and detecting whether interaction has 
occurred at specific locations on the substrate, and various 
other technologies related to the use of a high density very 
large scale immobilized polymer substrate. In particular, 
30 sequencing, fingerprinting, and mapping applications are 

discussed herein in detail, though related technologies are 
described in U.S. S.N. 07/624,120, filed December 6, 1990; and 
PCT/US91/02989, filed May 1, 1991, each of which is hereby 
incorporated herein by reference. 
55 The regions which define particular reagents will 

usually be generated by selective protecting groups which may 
be activated or deactivated. Typically the protecting group 
will be bound to a monomer subunit or spatial region, and can 
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be spatially affected by an activator, such as electromagnetic 
radiation. Examples of protective groups with utility herein 
include nitroveratryl oxycarbonyl (NVOC) , nitrobenzyl 
oxycarbony (NBOC) or a , a-dimethyl-dimethoxybenzyl oxycarbonyl 
5 (DEZ) . 

C. Binary Masking 

In fact, the means for producing a substrate useful 
for these techniques are explained in U. S.S.N. 07/492,462 
10 (VLSXPS CIP) , which is hereby incorporated herein by reference. 
However, there are various particular ways to optimize the 
synthetic processes. Many of these methods are described in 
U.S. S.N. 07/624,120. 



15 ordered strategy for parallel synthesis of diverse polymer 
sec[uences by sequential addition of reagents which may be 
represented by a reactant matrix, and a switch matrix, the 
product of which is a product matrix. A reactant matrix is a 
1 X n matrix of the building blocks, to be added. The switch 
20 matrix is all or a subset of the binary numbers from 1 to n 
arranged in columns. Xn preferxed embodiments, a binary 
strategy is one in which at least two successive steps 
illuminate half of a region of interest on the substrate. In 
^most preferred embodiments, binary synthesis refers to a 
25 synthesis strategy which also factors a previous addition step. 
For example, a strategy in which a switch matrix for a masking 
strategy halves regions that were previously illuminated, 
ill\2mlnating ed30Ut half of the previously illtiminated region 
and protecting the remaining half (while also protecting about 
30 half of previously protected regions and illuminating about 

half of previously protected regions) . It will be recognized 
that binary rounds may be interspersed with non-binary rounds 
and that only a portion of a substrate may be subjected to a 
binary scheme, but will still be considered to be a binary 
35 masking scheme within the definition herein. A binary 

"masking" strategy is a binary synthesis which uses light to 
remove protective groups from materials for addition of other 
materials such as nucleotides. 



Briefly, the binary synthesis strategy refers to an 



wo 92/10588 PCr/US91/09226 

13 

In particular, this procedure provides a simplified 
and highly efficient method for saturating all possible 
sequences of a defined length polymer. This masking strategy 
is also particularly useful in producing all possible 
5 oligonucleotide sequence probes of a given length. 

D. Applications 

The technology provided by the present invention has 
very broad applications. Although described specifically for 

10 polynucleotide sec[uences, similar sequencing, fingerprinting, 
mapping, and screening procedures may be applied to 
polypeptide, carbohydrate, or other polymers. This may be for 
de novo sequencing, or may be used in conjunction with a second 
sequencing procedure to provide Independent verification. See, 

15 e.g., (1988} Science 242:1245. For example, a large 

polynucleotide sequence defined by either the Maxam and Gilbert 
technique or by the Sanger technique may be verified by using 
the present invention. 

In addition, by selection of appropriate probes, a 

20 polynucleotide sequence can be fingerprinted. Fingerprinting 
is a less detailed sequence analysis which usually involves the 
characterization of a sequence by a combination of defined 
features. Sequence fingerprinting is particularly useful 
V because the repertoire of possible features which can be tested 

25 , is virtually infinite. Moreover, the stringency of matching is 
also variable depending upon the application. A Southern Blot 
analysis may be characterized as a means of simple fingerprint 
analysis. 

Fingerprinting analysis may be performed to the 
30 resolution of specific nucleotides, or may be used to determine 
homologies, roost commonly for large segments. In particular, 
an array of oligonucleotide probes of virtually any workable 
size may be positionally localized on a matrix and used to 
probe a sequence for either absolute complementary matching, or 
35 homology to the desired level of stringency using selected 
hybridization conditions. 

In addition, the present invention provides means for 
mapping analysis of a target sequence or sec[uences. Mapping 




wo 92/10588 PCr/US91/09226 

14 

will usually involve the sequential ordering of a plurality of 
various sequences, or may involve the localization of a 
particular sequence within a plurality of sequences. This may 
be achieved by immobilizing particular large segments onto the 
5 matrix and probing with a shorter sequence to determine which 
of the large sequences contain that smaller sequence. 
Alternatively^ relatively shorter probes of Icnown or random 
sequence may be immobilized to the matrix and a map of various 
different target sequences may be determined from overlaps. 
10 Principles of such an approach are described in some detail by 
Evans et al. (1989) "Physical Mapping of Complex Genomes by 
Cosmid Multiplex Analysis," Proc. Nat l. Acad> Sci. USA 86:5030- 
5034; Michiels et al. (1987) "Molecular Approaches to Genome 
Analysis: A Strategy for the Construction of Ordered Overlap 
15 Clone Libraries," CABIOS 3:203-210; Olsen et al- (1986) 

"Random-Clone Strategy for Genomic Restriction Mapping in 
Yeast," Proc. Natl> Acad- Sci. USA 83:7826-7830; Craig, et al. 
(1990) "Ordering of Cosmid Clones Covering the Herpes Simplex 
Virus Type I (HSV-I) Genome: A Test Case for Fingerprinting by 
20 Hybridization," Nuc. Acids Res. 18:2653-2660; and Coulson, et 

al. (1986) "Toward a Physical Map of the Genome of the Nematode 
Caenorhabditis elegans," Proc. Natl. Acad - Sci. USA 83:7821- 
7825; each of which is hereby incorporated herein by reference. 
Fingerprinting analysis also provides a means of 
25 / identif ication. In addition to its value in apprehension of 
criminals from whom a biological sample, e.g. , blood, has been 
collected, fingerprinting can ensure personal identification 
for other reasons. For example, it may be useful for 
identification of bodies in tragedies such as fire, flood, and 
30 vehicle crashes. In other cases the identification may be 

useful in identification of persons suffering from amnesia, or 
of missing persons. Other forensics applications include 
establishing the identity of a person, e.g., military 
identification "dog tags", or may be used in identifying the 
35 source of particular biological samples. Fingerprinting 

technology is described, e.g., in Carrano, et al. (1989) "A 
High-Resolution, Fluorescence-Based, Semi-automated method for 
DNA Fingerprinting," Genomics 4: 129-136, which is hereby 
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incorporated herein by reference. See, e.g., table I, for 
nucleic acid applications. 

TABIiE I 

5 VLSIPS PR OJECT IN NUCUIIC ACTDS 

I. Construction of Chips 

II. Applications 

A. Sequencing 

1. Primary sequencing 
10 2. Secondary sequencing (sequence checking) 

3* Large scale mapping 
4 . Fingerprinting 

B. Duplex/Triplex formation 
1. Antisense 

15 2. Sequence specific function modulation 

(e.g. promoter inhibition) 

C. Diagnosis 

1. Genetic markers 

2. Type markers 

20 a. Blood donors 

b. Tissue transplants 

D. Microbiology 

1. Clinical microbiology 

2. Food microbiology 

25 

III. Instrumentation 

A. Chip machines 

B. Detection 



30 IV. Software Development 

A. Instrumentation software 

B. Data reduction software 

C. Sequence analysis software 

3 5 The fingerprinting analysis may be used to perform 

various types of genetic screening. For exeunple, a single 
substrate may be generated with a plurality of screening 
probes, allowing for the simultaneous genetic screening for a 
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large number of geneliic markers. Thus, prenatal or diagnostic 
screening can be simplified, economized, and made more 
generally accessible. 

In addition to the sequencing, fingerprinting, and 
5 mapping applications, the present invention also provides means 
for deteraining specificity of interaction with particular 
sequences. Many of these applications were described in 
U.S.S.H. 07/362,901 (VI^SIPS parent) , U.S. S.N. 07/492,462 
(VLSXPS CIP) , U.S. S.N. 07/435,316 (caged biotin parent), and 
10 U.S. S.N. 07/612,671 (caged biot in CIP) . 

E. Detection Methods and Apparatus 
An appropriate detection method applicable to the 
selected labeling method can be selected. Suitable labels 
15 include radionucleotides , enzymes, substrates, cof actors, 
inhibitors, magnetic particles, heavy metal atoms, and 
particularly fluorescers, chemiluminescers , and spectroscopic 
labels. Patents teaching the use of such Icibels include U.S. 
Patent Nos. 3,817,837; 3,850,752; 3,939,350; 3,996,345; 
20 4,277,437; 4,275,149; and 4,366,241. 

With an appropriate lad^el selected, the detection 
system best adapted for high resolution and high sensitivity 
detection may be selected. As indicated above, an optically 
detectable system, e.g., fluorescence or chemiluminescence 
25 would be preferred. Other detection systems may be adapted to 
the purpose, e.g. , electron microscopy, scanning electron 
microscopy (SEH) , scanning txinneling electron microscopy 
(STEM) , infrared microscopy, atomic force microscopy (AFM) , 
electrical condutance, and image plate transfer. 
30 With a detection method selected, an apparatus for 

scanning the substrate will be designed. Apparatus, as 
described in PCT publication no. W090/15070, published December 
13, 1990; or U.S. S.N. 07/624,120, filed December 6, 1990, are 
particularly appropriate. Design modifications may also be 
35 incorporated therein. 
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F. Data Analysis 

Data is analyzed by processes similar to those 
described below in the section describing theoretical analysis. 
More efficient algorithms will be mathematically devised, and 
5 will usually be designed to be performed on a computer. 

Various computer programs which may more quickly or efficiently 
make measurement samples and distinguish signal from noise will 
also be devised. See, particularly, U.S. S.N. 07/624,120. 

The initial data resulting from the detection system 
10 is an array of data indicative of fluorescent intensity versus 
location on the substrate. The data are typically taken over 
regions substantially smaller than the area in which synthesis 
of a given polymer has taken place. Merely by way of example, 
if polymers were synthesized in squares on the siibstrate having 
15 dimensions of 500 microns by 500 microns, the data may be taken 
over regions having dimensions of 5 microns by 5 microns. In 
most preferred embodiments, the regions over which florescence 
data are taken across the substrate are less than about 1/2 the 
area of the regions in which individual polymers are 
20 synthesized, preferably less than 1/10 the area in which a 
single polymer is synthesized, and most preferably less than 
1/100 the area in which a single polymer is synthesized. 
Hence, within any area in which a given polymer has been 
. synthesized, a large number of fluorescence data points are 
25 collected. 

A plot of number of pixels versus intensity for a 
scan should bear a rough resemblance to a bell curve, but 
spurious data are observed, particularly at higher intensities. 
Since it is desirable to use an average of fluorescent 

30 intensity over a given synthesis region in determining relative 
binding affinity, these spurious data will tend to undesirably 
skew the data. 

Accordingly, in one embodiment of the invention the 
data are corrected for removal of these spurious data points, 

35 and an average of the data points is thereafter utilized in 
determining relative binding efficiiency. In general the data 
are fitted to a base curve and statistically measures are used 
to remove spurious data. 
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In €Ui addl'tlonal analytical "tool, various degeneracy 
reducing analogues may be incorporated in the hybridization 
probes. Various aspects of this strategy are described, e.g., 
in Macevicz, S. (1990) PCT publication number WO 90/04652, 
5 which is hereby incorporated herein by reference. 

II. THEORETICAL ANALYSIS 

The principle of the hybridization sequencing 
procedure is based, in part, upon the ability to determine 
10 overlaps of short segments. The VLSIPS technology provides the 
ability to generate reagents which will saturate the possible 
short subseG[uence recognition possibilities. The principle is 
most easily illustrated by using a binary seqpience, such as a 
sec[uence of zeros and ones. Once having illustrated the 
15 application to a binary alphabet, the principle may easily be 
understood to encompass three letter, four letter, five or more 
letter, even 20 letter alphabets. A theoretical treatment of 
analysis of subseqpience information to reconstruction of a 
target sequence is provided, e.e., in Lysov, Yu. , et al. (1988) 
20 Dokladv Akademi. Nauk. SSR 303:1508-1511; Khropko K. , et al. 
(1989) FEBS Letters 256:118-122; Pevzner, P. (1989) J. of 
Biomolecular St ructure and Dynamics 7:63-69; and Drmanac, R. et 
al. (1989) Genomics 4:114-128; each of which is hereby 
g incoirporated herein by reference. 
^5 ,i The reagents for recognizing the subsequences will 

usually be specific for recognizing a particular polymer 
subsequence anywhere within a target polymer. It is preferable 
that conditions may be devised which allow absolute 
discrimination between high fidelity matching and very low 
0 levels of mismatching. The reagent interaction will preferably 
exhibit no sensitivity to flanking sequences, to the 
subsequence position within tlie target, or to any other remote 
structure within the sequence. 

A. Simple n— mer Structure: Theory 

!• Simple two letter alphabet: example 
A simple example is presented below of how a sequence 
of ten digits comprising zeros and ones would be sequenceable 
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using short segments of five digits. For example, consider the 
sample ten digit sequence: 

1010011100. 

A VLSIPS substrate could be constructed, as discussed 

5 elsewhere, which would have reagents attached in a defined 

matrix pattern which specifically recognize each of the 

possible five digit sequences of ones and zeros. The niimber of 

possible five digit subsequences is 2^ = 32. The nuaaber of 

possible different sequences 10 digits long is 2" = 1,024. The 

10 five contiguous digit subsecpiences within a ten digit sequence 

number six, i.e., positioned at digits 1-5, 2-6, 3-7, 4-8, 5-9, 

and 6-10. It will be noted that the specific order of the 

digits in the sequence is important and that the order is 

directional, e.g., running left to right versus right to left. 

15 The first five digit sequence contained in the target sequence 

is 10100. The second is 01001, the third is 10011, the fourth 

is 00111, the fifth is OHIO, and the sixth is llioo. 

The VLSIPS substrate would have a matrix pattern of 

positionally attached reagents which recognize each of the 

20 different 5-mer subsequences. Those reagents which recognize 

each of the 6 contained 5-mers will bind the target, and a 

label allows the positional determination of where the sequence 

specific interaction has occurred. By correlation of the, 

position in the matrix pattern, the corresponding bound 

25 subsequences can be determined. 

In the eUoove-mentioned sequence, six different 5-mer 

sequences would be determined to be present. They would be: 

10100 
01001 

30 10011 

00111 
OHIO 
11100 

Any sequence which contains the first five digit 
35 sequence, 10100, already narrows the number of possible 

sequences (e.g., from 1024 possible sequences) which contain it 
to less than about 192 possible sequences. 

This 192 is derived from the observation that with 
the subsequence 10100 at the far left of the sequence, in 
40 positions 1-5, there are only 32 possible sequences. Likewise, 
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for that particular siibseqpience in positions 2-6 ^ 3-7, 4-8, 5- 
9, and 6-10. So, to sum up all of the sequences that could 
contain 10100, there are 32 for each position and 6 positions 
for a total of about 192 possible sequences. However, some of 
5 these 10 digit sequences will have been counted twice. Thus, 
by virtue of containing the 10100 subsecpience , the number of 
possible 10-mer secpiences has been decreased from 1024 
sequences to less than cd>out 192 sequences. 

In this example, not only do we know that sequence 
10 contains 10100, but we also know that it contains the second 
five character sequence, 01001. By virtue of knowing that the 
sequence contains 10100, we can look specifically to determine 
whether the sequence contains a subsequence of five characters 
which contains the four leftmost digits plus a next digit to 
15 the left. For exsu&ple, we would look for a sequence of XlOlO, 
but we find that there is none. Thus, we know that the 10100 
must be at the left end of the 10-mer. We would also look to 
see whether the sequence contains the rightmost four digits 
plus a next digit to the right, e.g., 010 OX. We find that the 
20 sequence also contains the sequence 01001, and that X is a 1. 
Thus, we know at least that our target secjuence has an overlap 
of 0100 and has the left terminal sequence 101001. 

Applying the same procedure to the second 5-me_r,^ we 
also know that the sequence must include a sequence of five 
25 -digits having the sequence lOOlY where Y must be either 0 or 1. 
We look through the fragments and we see that we have a 10011 
sequence within our target, thus Y is also 1. Thus, we would 
know that our sequence has a sequence of the first seven being 
1010011. 

30 Moving to the next 5-mer, we know that there must be 

a sequence of OOllZ, where Z must be either 0 or 1. We look at 
the fragments produced .above and see that the target sequence 
contains a 00111 stibsequence and Z is 1. Thus, we know the 
sequence must start with 10100111. 
35 The next 5-mer must be of the sequence OlllW where W 

must be 0 or 1. Again, looking up at the fragments produced, 
we see that the target sequence contains a OHIO siibsequence, 
and W is a 0. Thus, our sequence to this point is 101001110. 
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We know that the last 5-iner must be either 11100 or 11101 • 
Looking above, we see that it is 11100 and that laust be the 
last of our sequence. Thus, we have determined that our 
sequence must have been 1010011100. 
5 However, it will be recognized from the example above 

with the sequences provided therein, that the sequence analysis 
can start with any known positive probe subsec[uence . The 
determination may be performed by moving linearly along the 
sequence checking the known sequence with a limited number of 

10 next positions. Given this possibility, the sequence may be 
determined, besides by scanning all possible oligonucleotide 
probe positions, by specifically looking only where the next 
possible positions would be. This may increase ttiB complexity 
of the scanning but may provide a longer time span dedicated 

15 towards scanning and detecting specific positions of interest 
relative to other sequence possibilities. Thus, the scanning 
apparatus could be set up to work its way along a sequence from 
a given contained oligonucleotide to only look at those 
positions on the substrate which are expected to have a 

20 positive signal. 

It is seen that given a sequence, it can be de- 
constructed into n-mers to produce a set of internal contiguous 
subsequences. From any given target sequence, we would be able 
• : to determine what fragments would result • The hybridization 

25 sequence method depends, in part, upon being able to work in 

the reverse, from a set of fragments of known sequences to the 
full sequence. In simple cases, one is able to start at a 
single position and work in either or both directions towards 
the ends of the sequence as illustrated in the example. 

30 The number of possible sequences of a given length 

increases very quickly with the length of that sequence. Thus, 
a 10-mer of zeros and ones has 1024 possibilities, a 12-mer has 
4096. A 20-mer has over a million possibilities, and a 30-mer 
has over a billion. However, a given 30-mer has, at most, 26 

35 different internal 5-mer sequences. Thus, a 30 character 

target sequence having over a million possible secpiences can be 
substantially defined by only 26 different 5-mers. It will be 
recognized that the probe oligonucleotides will preferably, but 
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need not necessarily, be of identical length, and that the 
probe sequences need not necessarily be contiguous in that the 
overlapping subsecpiences need not differ by only a single 
subunit. Moreover, each position of the matrix pattern need 
not be homogeneous, but may actually contain a plurality of 
probes of known secjuence. In addition, although all of the 
possible subsequence specifications would be preferred, a less 
than full set of sequences specifications could be used. In 
particular, although a substantial fraction will preferably be 
at least about 70%, it may be less than that. About 20% would 
be preferred, more preferably at least about 30% would be 
desired. Higher percentages would be especially preferred. 

2. Example o f four letter alphabet 
A four letter alphabet may be conceptualized in at 
least two different ways from the two letter alphabet. One 
way, is to consider the four possible values at each position 
and to analogize in a similar fashion to the binary example 
each of the overlaps. A second way is to group the binary 
digits into groups. 

Using the first means, the overlap comparisons are 
performed with a four letter alphabet rather than a two letter 
alphabet. Then, in contrast to the binary system with 10 
^>ositions where 2^° = 1024 possible sequences, in a 4-character 
Alphabet with 10 positions, there will actually be 4^** = 
1,048,576 possible sequences. Thus, the complexity of a four 
character sequence has a much larger number of possible 
sequences compared to a two character sequence. Note, however, 
that there are still only 6 different internal 5-mers. For 
simplicity, we shall examine a 5 character string with 3 
character subsequences. Instead of only 1 and 0, the 
characters may be designated, e.g.. A, C, G, and T. Let us 
take the sequence GGCTA. The 3-mer subsequences are: 

GGC 
GCT 
CTA 

Given these subsequences, there is one sequence, or at most 
only a few sequences which would produce that combination of 
subsequences , i.e., GGCTA . 
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Alternatively, with a four character universe, the 

binary system can be looked at in pairs of digits. The pairs 

would be 00, 01, 10, and 11. In this manner, the earlier used 

sequence 1010011100 is looked at as 10,10,01,11,00. Then the 

5 first character of two digits is selected from the possible 

universe of the four representations 00, 01, 10, and 11. Then 

a probe would be in an even ntimber of digits, e.g., not five 

digits, but, three pairs of digits or six digits. A similar 

comparison is performed and the possible overlaps determined. 

10 The 3-pair subsequences are: 

10,10,01 
10,01,11 

01,11,00 

and the overlap reconstruction produces 10,10,01,11,00. 

15 The latter of the two conceptual views of the 4 

letter alphabet provides a representation which is similar to 
what would be provided in a digital computer. The 
applicability to a four nucleotide alphabet is easily seen by 
assigning, e.g., 00 to A, 01 to C, 10 to G, and 11 to T. And, 

20 in fact, if such a correspondence is used, both examples for 
the 4 character sequences can be seen to represent the same 
target sequence. The applicability of the hybridization method 
and its analysis for determining the ultimate sequence is 
easily seen if A is the representation of adenine, C is the 

25 representation of cytosine, G is the representation of guanine, 
and T is the representation of thymine or uracil. 



B. Complications 

Two obvious complications exist with the method of 
30 sequence analysis by hybridization. The first results from a 
probe of inappropriate length while the second relates to 
internally repeated sequences. 

The first obvious complication is a problem which 
arises from an inappropriate length of recognition sequence, 
35 which causes problems with the specificity of recognition. For 
example, if the recognized sequence is too short, every 
sequence which is utilized will be recognized by every probe 
sequence. This occurs, e.g., in a binary system where the 
prober are each of sequences which occur relatively frequently. 
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e.g. ^ a two character probe for the binary system. Each 
possible two character probe would be expected to appear h of 
the time in every single two character position. Thus, the 
above sequence exeunple would be recognized by each of the 00, 
5 10, 01, and 11. Thus, the sequence information is virtually 
lost because the resolution is too low and each recognition 
reagent specifically binds at multiple sites on the target 
sec[uence. 

The number of different probes which bind to a target 
10 depends on the relationship between the probe length and the 

target length. At the extreme of short probe length, the just 
mentioned problem exists of excessive redundancy and lack of 
resolution. The lack of stability in recognition will also be 
a problem with extremely short probes. At the extreme of long 
15 probe length, each entire probe sequence is on a different 
position of a substrate. However, a problem arises from the 
number of possible sequences, which goes up dr2U!iatically with 
the length of the sequence. Also, the specificity of 
recognition begins to decrease as the contribution to binding 
20 by any particular subunit may become sufficiently low that the 
system fails to distinguish the fidelity of recognition. 
Mismatched hybridization may be a problem with the 
polynucleotide sequencing applications, though the 
?kingerprinting and mapping applications may not be so strict in 
25 Jtheir fidelity requirements. As indicated 2a>ove, a thirty 

position binary sequence has over a million possible sequences, 
a number which starts to become unreasonably large in its 
required nixmber of different sequences, even though the target 
length is still very short. Preparing a substrate with all 
0 sec[uence possibilities for a long target may be extremely 
difficult due to the many different oligomers which must be 
synthesized. 

The above example illustrates how a long target 
sequence may be reconstructed with a reason2d3ly small number of 
5 shorter siibsequences. Since the present day resolution of the 
regions of the substrate having defined oligomer probes 
attached to the substrate approaches about 10 microns by 10 
microns for resolvable regions, eO^out 10^, or 1 million. 
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positions can be placed on a one centimeter square substrate. 
However, high resolution systems may have particular 
disadvantages which may be outweighed using the lower density 
substrate matrix pattern. For this reason, a sufficiently 
5 large number of probe sequences can be utilized so that any 
given target sequence may be determined by hybridization to a 
rel atively small number of pro bes. 

A second complication relates to convergence of 
sequences to a single subsequence. This will occur when a 

10 particular subsequence is repeated in the target sequence. 

This problem can be addressed in at least two different ways. 
The first, and simpler way, is to separate the repeat sequences 
onto two different targets. Thus, each single target will not 
have the repeated sequence and can be analyzed to its end. 

15 This solution, however, complicates the analysis by requiring 
that some means fqr cutting at a site between the repeats can 
be located. Typically a careful sequencer would want to have 
two intermediate cut points so that the intermediate region can 
also be sequenced in both directions across each of the cut 

20 points. This problem is inherent in the hybridization method 
for sequencing but can be minimized by using a longer known 
probe sequence so that the frequency of probe repeats is 
decreased. Co " . 



30 See, e.g., Innis et al. (eds.) (1990) PGR Protocols; A Guide 
to Methods and Applications . Academic Press; and methods for 




Knowing the sequence f ^/*n1ri ng sftqupnca&.:^f ^he 



synthesis of oligonucleotide probes, see, e.g.. Gait (1984) 
Oligonucleotide Synthesis: A Practical Approach . IRL Press, 
Oxford. 



35 



Other means for dealing with convergence problems 



include using particular longer probes, and using degeneracy 
reducing analogues, see, e.g., Macevicz, S. (1990) PCT 



publication number WO 90/04652, which is hereby incorporated 
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herein by reference. By use of stretches of the degeneracy 
reducing analogues with other probes In particular 
combinations, the nimber of probes necessary to fully saturate 
the possible oligomer probes Is decreased. For example, with a 
5 stretch of 12-mers having the central 4-mer of degenerate 
nucleotides. In combination with all of the possible 8-mers, 
the collection numbers twice the nttmber of possible 8-mers, 
e.g. 65,536 + 65,536 » 131,072, but the population provides 
screening equivalent to all possible 12-mers. 
10 By way of further explanation, all possible 

oligonucleotide 8-mers may be depicted in the fashion: 



in which there are 4® « 65,536 possible Burners. As described 
in U.S. S.N. 07/624,120, producing all possible 8-mers requires 
15 4x8 = 32 chemical binary synthesis steps to produce the entire 
matrix pattern of 65,536 8-mer possibilities. By incorporating 
degeneracy reducing nucleotides, D's, which hybridize 
nonselectively to any corresponding complementary nucleotide, 
new oligonucleotides 12-mers can be made in the fashion: 
20 N1-N2-N3-K4-D-D-D-D-N5-N6-N7-N8 , 

in which there are again, as above, only 4® = 65,536 possible 
"12-mers«, which in reality only have 8 different nucleotides. 

However, it can be seen that each possible 12-mer 
•probe could be represented by a group of the two 8-mer types. 
25 ^^oreover, repeats of less than 12 nucleotides would not 

converge, or cause repeat problems in the analysis. Thus, 
instead of requiring a collection of probes corresponding to 
all 12*mers, or 4" = 16,777,216 different 12-mers, the seune 
information can be derived by making 2 sets of ••8-mers" 
30 consisting of the typical 8-mer collection of 4® = 65,536 and 
the "12-mer" set with the degeneracy reducing analogues, also 
requiring making 4® = 65,536. The coit±>ination of the two sets, 
requires making 65,536 + 65,536 = 131,072 different molecules, 
but giving the information of 16,777,216 molecules. Thus, 
35 incorporating the degeneracy reducing analogue decreases the 
number of molecules necessary to get 12-mer resolution by a 
factor of about 128-fold. 



N1-N2-N3-N4-N5-N6-N7-N8 , 
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III. POLYNUCLEOTIDE SEQUENCING 

In principle, the making of a substrate having a 
positionally defined matrix pattern of all possible 
5 oligonucleotides of a given length involves a conceptually 

simple method of synthesizing each and every different possible 
oligonucleotide, and affixed to a definable position. 
Oligonucleotide synthesis is presently mechanized and enabled 
by current technology, see, e.g., U.S. S.N. 07/362,901 (VLSIPS 
10 parent); U.S. S.N. 07/492,462 (VLSIPS CIP) ; and instruments 
supplied by Applied Biosystems, Poster City, California. 

A. Preparation of substrate Matr-^v 
The production of the collection of specific 
15 oligonucleotides used in polynucleotide sequencing may be 

produced in at least two different ways. Present technology 
certainly allows production of ten nucleotide oligomers on a 
solid phase or other synthesizing system. See, e.g., 
instrumentation provided by Applied Biosystems, Foster City, 
20 California. Although a single oligonucleotide can be 

relatively easily made, a large collection of them would 
typically require a fairly large amount of time and investment. 
For example, there are 4" - 1,048,576 possible ten nucleotide 
. oligomers. Present technology allows making each and every one 
25 of them in a separate purified form though such might be costly 
and laborious. 

Once the desired repertoire of possible oligomer 
sequences of a given length have been synthesized, this 
collection of reagents may be individually positionally 
30 attached to a substrate, thereby allowing a batchwise 

hybridization step. Present technology also would allow the 
possibility of attaching each and every one of these lo-mers to 
a separate specific position on a solid matrix. This 
attachment could be automated in any of a number of ways, 
35 particularly use of a caged biotin type linking. This would 
produce a matrix having each of different possible 10-mers. 

A batchwise hybridization is much preferred because 
of its reproducibility and simplicity. An automated process of 
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attaching various reagents to positionally defined sites on a 
substrate is provided in PCT publication no. W090/15070; 
U.S.S.N. 07/624,120; and PCT publication no. W091/07087; each 
of which is hereby incorporated herein by reference. 
5 Instead of separate synthesis of each 

oligonucleotide, these oligonucleotides are conveniently 
synthesized in parallel by sequential synthetic processes on a 
defined matrix pattezm as provided in PCT publication no. 
Wo90/15070; and U.S. S.N. 07/624,120, which are incorporated 
10 herein by reference. Here, the oligonucleotides are 

synthesized stepwise on a substrate at positionally separate 
and defined positions. Use of photosensitive blocking reagents 
allows for defined sequences of synthetic steps over the 
surface of a matrix pattern. 3y use of the binary masking 
15 strategy, the surface of the substrate can be positioned to 
generate a desired pattern of regions, each having a defined 
sec[uence oligonucleotide synthesized and immobilized thereto. 

Although the prior art technology can be used to 
generate the desired repertoire of oligonucleotide probes, an 
20 efficient and cost effective means would be to use the VLSIPS 
technology descrdLbed in PCT publication no. WO90/15070 amd 
U. S.S.N. 07/624,120. In this embodiment, the photosensitive 
reagents involved in the production of such a matrix are 
described below. 

I The regions for synthesis may be very small, usually 

less than ea>out 100 m x 100 fim, more usually less than about 
50 Atm X 50 /iin- The photolithography technology allows 
synthetic regions of less than cQ^out 10 fm x 10 fm, about 
3 /im X 3 /im, or less. The detection also may detect such sized 
regions, though larger areas are more easily and reliably 
measured . 

At a size of about 30 microns by 30 microns, one 
million regions would take about 11 centimeters square or a 
single wafer of about 4 centimeters by 4 centimeters. Thus the 
present technology provides for making a single matrix of that 
size having all one million plus possible oligonucleotides. 
Region size are sufficiently small to correspond to densities 
of at least €*out 5 regions/cm^, 20 regions/cm^, 50 regions/cm^. 
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100 regions/cm^ and greater, including 300 regions/cln^ lOOO 
regions/cms 3K regions/cm^ lOK regions/cm', 30K regions/cm^ 
lOOK regions/cmS 300K regions/cm^ or more, even in excess of 
one million regions/cm*. 
5 Although the pattern of the regions which contain 

specific sequences is theoretically not important, for 
practical reasons certain patterns will be preferred in 
synthesizing the oligonucleotides. The application of binary 
masking algorithms for generating the pattern of known 
10 oligonucleotide probes is described in related U.S. S.N 

07/624,120. By use of these binary masks, a highly efficient 
means is provided for producing the substrate with the desired 
matrix pattern of different sequences. Although the binary 
masking strategy allows for the synthesis of all lengths of 
polymers, the strategy may be easily modified to provide only 
polymers of a given length. This is achieved by omitting steps 
where a sxibunit is not attached. 

The strategy for generating a specific pattern may 
take any of a number of different approaches. These approaches 
are well described in related application U.S. S.N. 07/624,120 
and include a number of binary masking approaches which will 
not be exhaustively discussed herein. However, the binary 
masking and binary synthesis approaches provide a maximum of 
diversity with a minimum number of actual synthetic steps. 

The length of oligonucleotides used in sequencing 
applications will be selected on criteria determined to some 
extent by the practical limits discussed above. For example 
If probes are made as oligonucleotides, there will be 65,536' 
possible eight nucleotide sequences. If a nine subunit 
oligonucleotide is selected, there are 262,144 possible 
permeations of sequences. If a ten-mer oligonucleotide is 
selected, there are 1,048,576 possible permeations of 
sequences. As the number gets larger, the required number of 
positionally defined subunits necessary to saturate the 
possibilities also increases. With respect to hybridization 
conditions, the length of the matching necessary to converse 
stability of the conditions selected can be compensated for. 
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See, e.g., Kanehisa, M. (1984) Nuc> Acids Res. 12:203-213, 
which is hereby incorporated herein by reference. 

Although not described in detail here, but below for 
oligonucleotide probes, the VLSIPS technology would typically 
5 use a photosensitive protective group on an oligonucleotide. 
Seuaple oligonucleotides are shown in Figure 1. In particular, 
the photoprotective group on the nucleotide molecules may be 
selected from a wide variety of positive light reactive groups 
preferably including nitro aromatic compotxnds such as o-nitro- 
10 benzyl derivatives or benzylsulfonyl. See, e.g.. Gait (1984) 
Oligonucleotide Synthesis; A Prac tical Approach , jrl Press, 
Oxford, which is hereby incorporated herein by reference. In a 
preferred embodiment, 6-nitro-veratryl dxycarbony (HVOC) , 2- 
nitrobenzyl oxyceurbonyl (NBOC) , or a,a-dimethyl-dimethoxybenzyl 
15 oxycarbonyl (DEZ) is used. Photoremovable protective groups 
are described in, e.g., Patchomik (1970) J, Amer. Chem. Soc. 
92:6333; and Amit et al. (1974) J. Organic Chem. 39:192; each 
of which is hereby incorporated herein by refeirence. 

A preferred linker for attaching the oligonucleotide 
to a silicon matrix is illustrated in Figure 2. A more 
detailed description is provided below. A photosensitive 
blocked nucleotide may be attached to specific locations of 
unblocked prior cycles of attachments on the substrate and can 
be successively built up to the correct length oligonucleotide 
probe. 

It should be noted that multiple substrates may be 
simultaneously exposed to a single target sequence where each 
substrate is a duplicate of one another or where, in 
combination, multiple substrates together provide the complete 
or desired subset of possible subsequences. This provides the 
opportunity to overcome a limitation of the density of 
positions on a single substrate by using multiple substrates. 
In the extreme case, each probe might be attached to a single 
bead or substrate and the beads sorted by whether there is a 
binding interaction. Those beads which do bind might be 
encoded to indicate the subsequence specificity of reagents 
attached thereto. 
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Then, the target may be bound to the whole collection 
of beads and those beads that have appropriate specific 
reagents on them will bind to target. Then a sorting system 
may be utilized to sort those beads that actually bind the 
5 target from those that do not. This may be accomplished by 
presently available cell sorting devices or a similar 
apparatus. After the relatively small number of beads which 
have bound the target have been collected, the encoding scheme 
may be read off to determine the specificity of the reagent on 
10 the bead. An encoding system may include a magnetic system, a 
shape encoding system, a color encoding system, or a 
combination of any of these, or any other encoding system. 
Once again, with the collection of specific interactions that 
have occurred, the binding may be analyzed for sequence 
15 information, fingerprint information, or mapping information. 

The parameters of polynucleotide sizes of both the 
probes and target sequences are determined by the applications 
and other circtimstances . The length of the oligonucleotide 
probes used will depend in part upon the limitations of the 
VLSIPS technology to provide the number of desired probes. For 
example, in an absolute sequencing application, it is often 
useful to have virtually all of the possible oligonucleotides 
of a given length. As indicated above, there are 65,536 8- 
- mers, 262,144 9-mers, 1,048,576 lO-mers, 4,194,304 ii-mers, 
25 .V etc. As the length of the oligomer increases the number of 

different probes which must be synthesized also increases at a 
rate of a factor of 4 for every additional nucleotide. 
Eventually the size of the matrix and the limitations in the 
resolution of regions in the matrix will reach the point where 
an increase in nvimber of probes becomes disadvantageous. 
However, this sequencing procedure requires that the system be 
able to distinguish, by appropriate selection of hybridization 
and washing conditions, between binding of absolute fidelity 
and binding of complementary sequences containing mismatches. 
On the other hand, if the fidelity is unnecessary, this 
discrimination is also unnecessary and a significantly longer 
probe may be used. Significantly longer probes would typically 
be useful in fingerprinting or mapping applications. 
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The length of the probe is selected for a length that 
it will bind with specificity to possible targets. The 
hybridization conditions are also very important in that they 
will determine how close the homology of complementary binding 
5 will be detected. In fact, a single target may be evaluated at 
a ntimber of different conditions to determine its spectrum of 
specificity for binding particular probes. This may find use 
In a number of other applications besides the polynucleotide 
sieguencing fingerprinting or mapping. In a related fashion, 
10 different regions with reagents having differing affinities or 
levels of specificity may allow such a spectrum to be defined 
using a single incubation, where various regions, at a given 
hybridization condition, show the binding affinity. For 
excunple, fingerprint probes of various lengths, or with 
15 specific defined non-matches may be used. Unnatural 

nucleotides or nucleotides exhibiting modified specificity of 
complementary binding are described in greater detail in 
Macevicz (1990) PCT pxib. No. WO 90/04652; and see the section 
on modified nucleotides in the Sigma Chemical Company 
20 catalogue. 

B. Labeling Target Nucleotide 

The ledDel used to detect the target sequences will be 
c^etermined, in part, by the detection methods being applied, 
fhus, the labeling method and label used are selected in 
combination with the iactual detecting systems being used. 

Once a particular lsa>el has been selected, 
approjbriate labeling protocols will be applied, as described 
below for specific embodiments. Stemdard labeling protocols 
for nucleic acids are described, e.g., in Sambrook et al.; 
Kambara, H. et al. (1988) BioTechnologv 6:816-821; Smith, L. et 
al. (1985) Nuc. Acids Res. 13:2399-2412; for polypeptides, see, 
e.g., Allen G. (1989) Sequencing of Proteins and Peptides . 
Elsevier, New York, especially chapter 5, and Greenstein and 
Winitz (1961) Chemistrv of the Amino Acids , Wiley and Sons, New 
York. Carbohydrate labeling is described, e.g., in Chaplin and 

Kennedy (1986) Carbohvdrate Analysis: A Practica l Approach . 

IRL Press, Oxford. Labeling of other polymers will be 
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performed by methods applicable 

J «o appiicaoxe to them as recognized by a 

5 lah.,<.H «^odl„6„t=, th. target need not actually ba 

^ ■^"•=""9 whara Infraction taJcas pLa 

« avallabla. As dascribad balow, for a nuclalc acid 
ei,^odi.ant, such may be provided by an intercalating dye which 
intercalates only into double stranded segments, e.g., where 

In many usas, the target sequence will be absolutely 
homogeneous, both with respect to the total seguenca and with 
respect to the ends of each molecule. Homogeneity with respact 
IS L°atTT *° It L prafe^Me 

a sL^:- r °' contaminated with 

extent fr.T^ °* '""''"^ contaminating saguences. The 

extent of allowable contamination will depend on th. 
sensitivity of the detection syst«, and the. im„r.nt signal to 
noise Of the system. Homogeneous contamination segu«,ces will 
20 be particularly disruptive of th. seguencing proceL" 

a unlm.. ""hough th. target polynucleotide must have 

a unique sequence, the target molecuLs need not have identical 

'rrand™, !' ""^ ''"-^^"""^ ^'^g^t molecule preparation may 
. b. randomly sheared to increase the numerical number of 

i«°"»"on content remains the 
same, the shearing results only in a higher number of distinct 

fra'Zrt"'"* '^'^^ ^'^ ""^ *° 

fragmentation may give a vastly superior signal relative to a 
.0 The !r -oleeules having homogeneous ends. 

The signal for the hybridization is likely to be dependent on 
the numerical frequency of th. target-probe interactions. If a 
sequence is individually found on a larger number of s.parate 

Zl^ ' "'"'"^ ^" -■'"-ins a 

homogeneous preparation of the target may often be preferred 

before the labeling procedure is performed, thereby producing a 
large number of labeling groups associated with each 
subsec[uence. 
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Hybridization Co nditions 
The hybridization conditions between probe and target 
should be selected such that the specific recognition 
interaction, i.e., hybridization, of the two molecules is both 
5 sufficiently specific and sufficiently stable. See, e.g., 
Hames and Higgins (1985) Nucleic Acid Hybridisations A 
Practical Approach. ZRL Press, Oxford. These conditions will 
be dependent both on the specific sequence and often on the 
guanine and cytosine (GC) content of the complementary hybrid 
10 strands. The conditions may often be selected to be 
universally ecjually stable independent of the specific 
segiiences involved. This typically will make use of a reagent 
such as an arylsu&monium buffer. See, Wood et al. (1985) "Base 
Composition-independent Hybridization in Tetramethylammonium 
15 Chloride: A Method for Oligonucleotide Screening of Highly 

Complex Gene Libraries," Proc. Natl, Acad> Sci. PSA . 82:1585- 
1588; and Kmipov et al. (1989) "An Oligonucleotide 
Hybridization Approach to DNA Sequencing," FEES Letters . 
256:118-122; each of which is hereby incorporated herein by 
20 reference. An arylammonium buffer tends to minimize 

differences in hybridization rate and stability due to GC 
content. By virtue of the fact that sequences then hybridize 
with approximately equal affinity and stability, there is 
irelatively little bias in strength or kinetics of binding for 
25 particular sequences. Temperature and salt conditions along 
with other buffer parameters should be selected such that the 
kinetics of renaturation should be essentially independent of 
the specific target subsequence or oligonucleotide probe 
involved. In order to ensure this, the hybridization reactions 
30 will usually be performed in a single incubation of all the 
substrate matrices together exposed to the identical same 
target probe solution under the same conditions. 

Alternatively, various substrates may be individually 
treated differently. Different substrates may be produced, 
35 each having reagents which bind to target subsequences with 
substantially identical stabilities and kinetics of 
hybridization. For example, all of the high GC content probes 
could be synthesized on a single substrate which is treated 
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accordingly. In this embodiment, the arylammonium buffers 
could be unnecessary. Each substrate is then treated in a 
manner that the collection of substrates show essentially 
uniform binding and the hybridization data of target binding to 
5 the individual substrate matrix is combined with the data from 
other substrates to derive the necessary subsequence binding 
information. The hybridization conditions will usually be 
selected to be sufficiently specific that the fidelity of base 
matching will be properly discriminated . Of course, control 
10 hybridizations should be included to determine the stringency 
and kinetics of hybridization. 



D. P^tgCtiPn? VLSIPS scanning 

The next step of the sequencing process by 
15 hybridization involves labeling of target polynucleotide 
molecules. A quickly and easily detectable signal is 
preferred. The VLSIPS apparatus is designed to easily detect a 
fluorescent label, so fluorescent tagging of the target 
sequence is preferred. Other suitable labels include heavy 
20 metal labels, magnetic probes, chromogenic labels (e.g., 

phosphorescent labels, dyes, and fluorophores) spectroscopic 
labels, enzyme linked labels, radioactive labels, and labeled 
binding proteins. Additional labels are described in U.S. Pat. 
■ No. 4,366,241, Which is incorporated herein by reference. 

The detection methods used to determine where 
hybridization has taken place will typically depend upon the 
label selected above. Thus, for a fluorescent label a 
fluorescent detection step will typically be used. PCT 
publication no. W090/15070 and U.S. S.N. 07/624,120 describe 
>0 apparatus and mechanisms for scanning a substrate matrix using 
fluorescence detection, but a similar apparatus is adaptable 
for other optically detectable labels. 

The detection method provides a positional 
localization of the region where hybridization has taken place. 
5 However, the position is correlated with the specific sequence 
of the probe since the probe has specifically been attached or 
synthesized at a defined substrate matrix position. Having 
collected all of the data indicating the subsequences present 
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in the target sequence, this data may be aligned by overlap to 
reconstruct the entire sequence of the target, as illustrated 
above* 

It is also possible to dispense with actual labeling 
5 if some means for detecting the positions of interaction 

between the sequence specific reagent and the tfurget molecule 
are available. This may teJce the form of an additional reagent 
which can indicate the sites either of interaction, or the 
sites of lack of interaction, e.g., a negative label. For the 

10 nucleic acid embodiments, locations of double strand 
interaction may be detected by the incorporation of 
intercalating dyes, or other reagents such as emtibody or other 
reagents that recognize helix formation, see, e.g., Sheldon, et 
al. (1986) U.S. Pat. Ho. 4,582,789, which is hereby 

15 incorporated herein by reference. 

E. Analysis 

Although the reconstruction can be performed manually 
as illustrated cUbove, a computer program will typically be used 
0 to perform the overlap analysis. A progreun may be written and 
run on any of a large niunber of different computer hardware 
systems. The variety of operating systems and languages 
useed^le will be recognized by a computer software engineer. 
" Various different languages may be used, e.g., BASIC; C; 
5 PASCAL; etc. A simple flow chart of data analysis is 
illustrated in Figure 4. 

F. Substrate Reuse 

Finally, after a particular sequence has been 
) hybridized and the pattern of hybridization analyzed, the 
matrix substrate should be reusable and readily prepared for 
exposure to a second or subsequent target polynucleotides. In 
order to do so, the hybrid duplexes are disrupted and the 
matrix treated in a way which removes all traces of the 
original target. The matrix may be treated with various 
detergents or solvents to which the substrate, the 
oligonucleotide probes, and the linkages to the substrate are 
inert. This treatment may include an elevated temperature 
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treatment, treatment with organic or inorganic solvents, 
modifications in pH, and other means for disrupting specific 
interaction. Thereafter, a second target may actually be 
applied to the recycled matrix and analyzed as before. 

5 

IV. FINGERPRINTING 
A. General 

Many of the procedures and techniques used in the 
polynucleotide sequencing section are also appropriate for 
10 fingerprinting applications. See, e.g., Poustka, et al. (1986) 
Cold Spring Harbor Symposia on Quant. Rj ol . ^ vol. LI, 131-139, 
Cold Spring Harbor Press, New York; which is hereby 
incorporated herein by reference. The fingerprinting method 
provided herein is based, in part, upon the ability to 
15 positionally localize a large number of different specific 
probes onto a single substrate. This high density matrix 
pattern provides the ability to screen for, or detect, a very 
large number of different sequences simultaneously. In fact, 
depending upon the hybridization conditions, fingerprinting to 
the resolution of virtually absolute matching of sequence is 
possible thereby approaching an absolute sequencing embodiment. 
And the sequencing embodiment is very useful iii identifying the 
probes useful in further fingerprinting uses. For example, 
- characteristic features of genetic sequences will be identified 
25 as being diagnostic of the entire sequence. However, in most 
embodiments, longer probe and target will be used, and for 
which slight mismatching may not need to be resolved. 



20 



Preparation of S ubsfcr-afce Matrix 
A collection of specific probes may be produced by 
either of the methods described above in the section on 
sequencing. Specific oligonucleotide probes of desired lengths 
may be individually synthesized on a standard oligonucleotide 
synthesizer. The length of these probes is limited only by the 
length of the ability of the synthesizer to continue to 
accurately synthesize a molecule. Oligonucleotides or sequence 
fragments may also be isolated from natural sources. 
Biological amplification methods may be coupled with synthetic 




wo 92/10588 PCT/US91/09226 

38 

synthesizing procedures such as, e.g., polymerase chain 
reaction. 

In one eiobodiment, the individually isolated probes 
may be attached to the matrix at defined positions. These 
5 probe reagents may be attached by an automated process making 
use of the caged biotin methodology described in U.S. S.N. 
07/612,671 (caged biotin CIP) , or using photochemical reagents, 
see, e.g., Dattagupta et al. (1985) U.S. Pat. No. 4,542,102 and 
(1987) U.S. Pat. No. 4,713,326. Each individual purified 
10 reagent can be attached individually at specific locations on a 
substrate. 

In another embodiment, the VLSI PS synthesizing 
technique may be used to synthesize the desired probes at 
specific positions on a substrate. The probes may be 
15 synthesized by successively adding appropriate monomer 

subunits, e.g., nucleotides, to generate the desired sequences. 

In another embodiment, a relatively short specific 
oligonucleotide is used which serves as a targeting reagent for 
positionally directing the sequence recognition reagent. For 

20 example, the sequence specific reagents having a separate 

additional sequence recognition segment (usually of a different 
polymer from the target sequence) can be directed to target 
oligonucleotides attached to the substrate. By use of non^ 
'natural targeting reagents, e.g., unusual nucleotide analogues 

25 ^hich pair with other unnatural nucleotide analogues and which 
do not interfere with natural nucleotide interactions, the 
natiiral and non-natural portions can coexist on the same 
molecule without interfering with their individual 
functionalities. This can combine both a synthetic and 

30 biological production system analogous to the technique for 
targeting monoclonal antibodies to locations on a VLSIPS 
substrate at defined positions. Unnatural optical isomers of 
nucleotides may be useful unnatural reagents subject to similar 
chemistry, but incapable of interfering with the natural 

35 biological polymers. See also, U.S. S.N. 07/626,730, filed 
December 6, 1990; which is hereby incorporated herein by 
reference. 
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After the separate substrate attached reagents are 
attached to the targeting segment, the two are crossl inked, 
thereby permanently attaching them to the substrate. Suitable 
crossl inking reagents are known, see, e.g., Dattagupta et al. 
5 (1985) U.S. Pat. No. 4,542,102 and (1987) "Coupling of nucleic 
acids to solid support by photochemical methods," U.S. Pat. No. 
4,713,326, each Of which is hereby incorporated herein by 
reference. Similar linkages for attachment of proteins to a 
solid substrate are provided, e.g., in Merrifield (1986) 
10 Science 232:341, which is hereby incorporated herein by 
reference . 

C. Labeling Target N ucleotides 

The labeling procedures used in the sequencing 

15 embodiments will also be applicable in the fingerprinting 

embodiments. However, since the fingerprinting embodiments 
often will involve relatively large target molecules and 
relatively short oligonucleotide probes, the amount of signal 
necessary to incorporate into the target sequence may be less 

20 critical than in the secjuencing applications. For example, a 
relatively long target with a relatively small number of labels 
per molecule may be easily amplified or detected because of the 
relatively large target molecule size. 

In various embodiments, it may be desired to cleave 

25 the target into smaller segments as in the sequencing 

embodiments. The labeling procedures and cleavage techniques 
described in the sequencing embodiments would usually also be 
applicable here. 

30 D. Hvbridiz ation Conditions 

The hybridization conditions used in fingerprinting 
embodiments will typically be less critical than for the 
sequencing embodiments. The reason is that the amount of 
mismatching which may be useful in providing the fingerprinting 

35 information would typically be far greater than that necessary 
in sequencing uses. For example, Southern hybridizations do 
not typically distinguish between slightly mismatched 
sequences. Under these circumstances, important and valuable 
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information may be arrived at with less stringent hybridization 
conditions while providing valuable fingerprinting information. 
However, since the entire substrate is typically exposed to the 
target molecule at one time, the binding affinity of the probes 
5 should usually be of approximately comparaODle levels. For this 
reason, if oligonucleotide probes are being used, their lengths 
should be approximately comparaOsle and will be selected to 
hybridize under conditions which are common for most of the 
probes on the substrate. Much as in a Southern hybridization, 

10 the target and oligonucleotide probes are of lengths typically 
greater than about 25 nucleotides. Under appropriate 
hybridization conditions, e.g., typically higher salt and lower 
temperature, the probes will hybridize irrespective of 
imperfect complementarity. In fact, with probes of greater 

15 than, e.g., ed>out fifty nucleotides, the difference in 

steibility of different sized probes will be relatively minor. 



similarity or homology. Thus, the stringency of hybridization 
can usually be decreased to fairly low levels. See, e.g., 
20 Wetmur and Davidson (1968) "Kinetics of Renaturation of DNA," 
J> Mol. Biol. , 31:349-370; and Kanehisa, M. (1984) Nuc. Acids 
Res. . 12:203-213. 



appropriate for the selected Icdsel. The scanning device need 
not necessarily be digitized or placed into a specific digital 
datcdDase, though such would most likely be done. For example, 
the analysis in fingerprinting could be photographic. Where a 

30 standardized fingerprint substrate matrix is used, the pattern 
of hybridizations may be spatially unique and may be compared 
photographically. In this manner, each sample may have a 
characteristic pattern of interactions and the likelihood of 
identical patterns will preferably be such low frequency that 

35 the fingerprint pattern indeed becomes a characteristic pattern 
virtually as unique as an individual's fingertip fingerprint. 
With a standardized substrate, every individual could be, in 



Typically the fingerprinting is merely for probing 



25 



£. Detection? VLS^ys Scanning 

Detection methods will be selected which are 
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theory, uniquely identifiable on the basis of the pattern of 
hybridizing to the substrate. 

Of course, the VLSIPS scaxuving apparatus may also be 
useful to generate a digitized version of the fingerprint 
5 pattern. In this way, the identification pattern can be 
provided in a linear string of digits. This sequence could 
also be used for a standardized identification system providing 
significant useful medical trans feredbility of specific data. 
In one embodiment, the probes used are selected to be of 

10 sufficiently high resolution to measure polynucleotides 

encoding antigens of the major histocompatibility complex, it 
might even be possible to provide transplantation matching data 
in a linear stream of data. The fingerprinting data may 
provide a condensed version, or summary, of the linear genetic 

15 data, or any other information data base. 

F. Analvsis 

The analysis of the fingerprint will often be much 
simpler than a total sequence determination. However, there 

20 may be particular types of analysis which will be substantially 
simplified by a selected group of probes. For example, probes 
which exhibit particular populational heterogeneity may be 
selected. In this way, analysis may be simplified and 
practical utility enhanced merely by careful selection of the 

25 ^ specific probes and a careful matrix layout of those probes. 

G. substrate Reuse 

As with the sequencing application, the 
fingerprinting usages may also take advantage of the 
30 reusability of the substrate. In this way, the interactions 
can be disrupted, the substrate treated, and the renewed 
substrate is equivalent to an unused substrate. 

H. Other Polvnucleo tide Aspects 

35 Besides using the fingerprinting method for analyzing 

the structure of a particular polynucleotide, the 
fingerprinting method may be used to characterize various 
samples. For example, a cell or population of cells may be 
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tested for their expression of particular mRNA sequences, or 
for patterns of expressed nRNA species. This may be applicable 
to a cell or tissue type, to the expressed messenger RNA 
population expressed by a cell to the genetic content of a 
5 cell. 

RNA can be isolated from a cell or a cell population, 
such as a purified cell fraction or a biopsy sample. The RHA 
may be labeled, for example by attaching a fluorescent molecule 
to isolated HNA or by using radiolabeled RNA (e.g., end-labeled 
10 with T4 polynucleotide kinase) . A VLSIPS substra1:e containing 
positionally discrete oligonucleotide seqpiences may then be 
exposed to the pool of labeled RNA species under conditions 
permitting specific hybridization. The pattern of positions at 
which labeled RNA has formed specific hybrids may be compared 
15 to a reference pattern to identify, and in some embodiments 
quantify, the expressed RNA species, or to identify the 
hybridization pattern itself as being characteristic of a 
particular cell type. 

For example but not for limitation, a VLSIPS 
0 oligonucleotide substrate may be hybridized to a labeled RNA 
sample obtained from a first cell type (e.g., human 
. lymphocytes) to establish a reference hybridization pattern for 

the first cell type. Similarly, an identical VLSIPS 
' oligonucleotide substrate may be hybridized to a leibeled RNA 
5 ^semple obtained from a second cell type (e.g., human monocytes) 
to establish a reference hybridization pattern for the second 
cell, type. Labeled RNA may then be prepared from a cell or a 
cell population and hybridized to an identical VLSIPS 
oligonucleotide substrate, and the resultant hybridization 
0 pattern can be compared to the reference hybridization patterns 
established for the first and second cell types. By such 
comparisons, the RNA expression pattern of a cell or cell 
population can be identified as being similar to or distinct 
from one or more reference hybridization patterns. 

Where a positionally discrete oligonucleotide on the 
VLSIPS substrate is in molar excess over the amotmt of the 
cognate (complementary) labeled RNA species in the 
hybridization reaction, the amount of specific hybridization to 



wo 92/10588 PCr/US91/09226 

43 

that VLSIPS locus (as measured by labeling intensity at that 
locus) can provide a quantitative measurement of the cognate 
RNA species present in the labeled RNA sample. Thus, 
hybridization of labeled RNA to a VLSIPS oligonucleotide 
5 substrate can provide information identifying the individual 
RNA species that are expressed in a particular cell or cell 
population, as well as the relative abundance of one or more 
individual RNA species. This information can serve to 
fingerprint specific cell types or particular stages in cell 
10 differentiation. 

For example but not for limitation, RNA samples 
prepared from tissue biopsies, specifically tumor biopsies, can 
be labeled and hybridized to a VLSIPS oligonucleotide 
substrate, and the resultant hybridization pattern can provide 
15 information regarding cell type, degree of differentiation, and 
metastic potential (malignancy) . Some of the positionally 
distinct oligonucleotides may hybridize specifically with RNA 
species transcribed from endogenous proto-oncogens (e.g., c- 
myc, c-ras^, c-sis, etc.) which are, in certain instances, 
20 transcribed at elevated levels in neoplastic tissues. 

In addition to diagnostic applications, labeled RNA 
samples from various neoplastic cell types may be hybridized to 
VLSIPS oligonucleotide substrates and the resultant 
- hybridization pattern (s) compared to reference patterns 
25 obtained with RNA from related, non-neoplastic cell types. 
Identification of distinctions between the hybridization 
patterns obtained with RNA from neoplastic cells as compared to 
patterns obtained from RNA from non-neoplastic cells may be of 
diagnostic value and may identify RNA species that encode 
30 proteins that are potential targets for novel therapeutic 
modalities. In fact, the high resolution of the test will 
allow more complete characterization of parameters which define 
particular diseases. Thus, the power of diagnostic tests may 
be limited by the extent of statistical correlation with a 
55 particular condition rather than with the number of RNA species 
which are tested. The present invention provides the means to 
generate this large universe of possible reagents and the 
ability to actually accumulate that correlative data. 
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For fingerprinting of rna expression patterns, the 
VLSIPS substrate polynucleotides will be at least 12 
nucleotides in length, preferably at least 15 nucleotides in 
length, more preferably at least 25 nucleotides in length. The 
5 sequences of the positionally distinct polynucleotides on the 
VLSIPS substrate may be selected from published sources of 
sequence data, including but not limited to computerized 
database such as GenBank, and may or may not include random or 
pseudorandom sequences for detecting RNA species which have not 
10 yet been identified in the art. Fingerprint analysis of RNA 
expression patterns will typically employ high-stringency 
washes so as to provide hybridization patterns that reflect 
predominantly specific hybridization. However, some non- 
specific hybridization and/or cross-hybridization to slightly 
15 mismatched sequences may be tolerated, and in some embodiments 
may be desirable. 

The ability to generate a high density means for 
screening the presence or absence of specific interactions 
allows for the possibility of screening for, if not saturating, 
20 all of a very large number of possible interactions. This is 
very powerful in providing the means for testing the 
combinations of molecular properties which can define a class 
of samples. For example, a species of organism may be 
characterized by its DNA sequences, e.g., a genetic 
25 .fingerprint. By using a fingerprinting method, it may be 
determined that all members of that species are sufficiently 
similar in specific sequences that they can be easily 
identified as being within a particular group. Thus, newly 
defined classes may be resolved by their similarity in 
fingerprint patterns. Alternatively, a non-member of that 
group will fail to share those many identifying 
characteristics. However, since the technology allows testing 
of a very large number of specific interactions, it also 
provides the ability to more finely distinguish between closely 
related different cells or samples. This will have important 
applications in diagnosing viral, bacterial, and other 
pathological on nonpathological infections. 
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In particular^ cell classification may be defined by 
any of a number of different properties. For example, a cell 
class may be defined by its DNA sequences contained therein. 
This allows species identification for parasitic or other 
5 infections. For example, the human cell is presumably 

genetically distinguishable from a monkey cell, but different 
human cells will share mcmy genetic markers. At higher 
resolution, each individual human genome will exhibit unique 
sequences that can define it as a single individual. 
10 Likewise, a developmental stage of a cell type may be 

definable by its pattern of expression of messenger RNA. For 
example, in particular stages of cells, high levels of 
ribosomal RNA are found whereas relatively low levels of other 
types of messenger RNAs may be found. The high resolution 
15 distinguishability provided by this fingerprinting method 
allows the distinction between cells which have relatively 
minor differences in its expressed mRNA population. Where a 
pattern is shown to be characteristic of a stage, a stage may 
be defined by that particular pattern of messenger RNA 
20 expression . 

In another embodiment, a substrate as provided herein 
may be used for genetic screening. This would allow for 
simultaneous screening of thousands of genetic markers. As the 
density of the matrix is increased, many more molecules can be 
25 : simultaneously tested. Genetic screening then becomes a 

simpler method as the present invention provides the ability to 
screen for thousands, tens of thousands, and hundreds of 
thousands, even millions of different possible genetic 
features. However, the number of high correlation genetic 
30 markers for conditions niimbers only in the hundreds. Again, 
the possibility for screening a large number of sequences 
provides the opportunity for generating the data which can 
provide correlation between sequences and specific conditions 
or susceptibility. The present invention provides the means to 
generate extremely valuable correlations useful for the genetic 
detection of the causative mutation leading to medical 
conditions. In still another embodiment, the present invention 
would be appliceQjle to distinguishing two individuals having 
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ident:ical genetic compositions. The antibody population within 
an individual is dependent both on genetic and historical 
factors. Each individual experiences a imique exposure to 
various infectious agents, and the combined antibody expression 
5 is partly determined thereby. Thus, individuals may also be 
fingerprinted by their lymphocyte DNA or RNA hybridization 
pattern (s)* Similar sorts of immunological and environmental 
histories may be useful for fingerprinting, perhaps in 
combination vith other screening prpperties. 
10 With the definition of new classes of cells, a cell 

sorter will be used to purify them. Moreover, new markers for 
defining that class of cells will be identified. For example, 
where the class is defined by its RNA content, cells may be 
screened by antisense probes which detect the presence or 
15 absence of specific sequences therein. Alternatively, cell 
lysates may provide information useful in correlating 
intracellular properties with extracellular markers which 
indicate functional differences. Using standard cell sorter 
technology with a fluorescence or Isd^eled antisense probe which 
20 recognizes the internal presence of the specific sequences of 
interest, the cell sorter will be cible to isolate a relatively 
homogeneous population of cells possessing the particular 
marker. Using successive probes the sorting process should be 
able to select for cells having a combination of a large number 
25 of different markers. 

With the fingerprinted method as in identification 
means arises from mosaism problems in an organism. A mosaic 
organism is one whose genetic content in different cells is 
significantly different. Various clonal populations should 
30 have similar genetic fingerprints, though different clonal 
populations may have different genetic contents. See, for 
example, Suziiki et al. An Introduction to Genetic Analysis (4th 
Ed.), Freemam and Co., New York, which is hereby incorporated 
herein by reference. However, this problem should be a 
35 relatively rare problem and could be more carefully evaluated 
with greater experience using the fingerprinting methods. 

The invention will also find use in detecting 
changes, both genetic and in protein expression (i.e., by RNA 
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expression fingerprinting) , in a rapidly -evolving- protozoan 
infection, or similarly changing organism. 

V. MAPPING 
5 A. General 

The use of the present invention for mapping 
parallels its use for fingerprinting and sequencing. Mapping 
provides the ability to locate particular segments along the 
length of the polynucleotide. The mapping provides the ability 
10 to locate, in a relative sense, the order of various 
subsequences. This may be achieved using at least two 
different approaches. 

The first approach is to take the large sequence and 
fragment it at specific points. The fragments are then ordered 
15 and attached to a solid substrate. For example, the clones 

resulting from a chromosome walking process may be individually 
attached to the substrate by methods, e.g., caged biotin 
techniques, indicated earlier. Segments of unknown map 
position will be exposed to the substrate and will hybridize to 
the segment which contains that particular sequence. This 
procedure allows the rapid determination of a number of 
different labeled segments, each mapping requiring only a 
single hybridization step once the substrate is generated. The 
substrate may be regenerated by removal of the interaction, and 
the next mapping segment applied. 

In an alternative method, a plurality of subsequences 
can be attached to a substrate. Various short probes may be 
applied to determine which segments may contain particular 
overlaps. The theoretical basis and a description of this 
30 mapping procedure is contained in, e.g., Evans et al. 1989 
"Physical Mapping of Complex Genomes by Cosmid Multiplex 
^^^y^^s,« proc. Nqt-1. ftcad. Sol. TTSft 86:5030-5034, and other 
references cited above in the Section labeled -Overall 
Description.- Using this approach, the details of the mapping 
embodiment are very similar to those used in the fingerprinting 
embodiment . 
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B. Preparation of Siibstrate Matirix 
The substrate may be generated in either of the 
methods generally applicea>le in the sequencing and 
fingerprinting embodiments. The stibstrate may be made either 
5 synthetically, or by attaching otherwise purified probes or 
sequences to the matrix. The probes or secpiences may be 
derived either from synthetic or biological means. As 
indicated above, the solid phase substrate synthetic methods 
may be utilized to generate a matrix with positionally defined 
10 sequences. In the mapping embodiment, the impoirtance of 

saturation of all possible subsequences of a preselected length 
is far less importsmt than in the sequencing embodiment, but 
the length of the probes used may be desired to be much longer. 
The processes for meUcing a substrate which has longer 
15 oligonucleotide probes should not be significantly different 
from those described for the sequencing embodiments, but the 
optimization parameters may be modified to comply with the 
mapping needs* 

C. Labeling 

The lad^eling methods will be similar to those 
applicable in sec[uencing and fingerprinting embodiments. 
Again, the target sequences may be desired to be fragmented. 

D. Hvbridization/Spe cific Interaction 
The specificity of interaction between the targets 

£ind probe would typically be closer to those used for 
fingerprinting embodiments, where homology is more important 
than absolute distinguisheOaility of high fidelity complementary 
hybridization. Usually, the hybridization conditions will be 
such that merely homologous segments will interact and provide 
a positive signal. Much like the fingerprinting embodiment, it 
may be useful to measure the extent of homology by successive 
incubations at higher stringency conditions. Or, a plurality 
of different probes, each having various levels of homology may 
be used. In either way, the spectrum of homologies can be 
measured. 
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or fingerprinting embodiments may also be used in determining 
the genetic rearrangements which may be genetically important, 
as in lymphocyte and B-cell development. In another example, 
various rearrangements or chromosomal dislocations may be 
5 tested by either the fingerprinting or mapping methods. These 
techniques are similar in many respects and the fingerprinting 
and mapping embodiments may overlap in many respects. 



and prepared for successive cycles of exposure to new target 
sequences . 

15 



VliSIPS, the production of a high density plurality of spatially 
20 segregated polymers provides the ability to generate a very 
large universe or repertoire of individually and distinct 
sequence possibilities. As indicated above, particular 
oligonucleotides may be synthesized in automated fashion at 
specific locations on a matrix. In fact, these 
25 Oligonucleotides may be used to direct other molecules to 
specific locations by linking specific oligonucleotides to 
other reagents which are in batch exposed to the matrix and 
hybridized in a complementary fashion to only those locations 
where the complementary oligonucleotide has been synthesized on 
30 the matrix. This allows for spatially attaching a plurality of 
different reagents onto the matrix instead of individually 
attaching each separate reagent at each specific location. 
Although the caged biotin method allows the automated 
attachment, the speed of the caged biotin attachment process is 
35 relatively slow and requires a separate reaction for each 

reagent being attached. By use of the oligonucleotide method, 
the specificity of position can be done in an automated and 
parallel fashion. As each reagent is produced, instead of 



10 



G. Substrate Reuse 

The substrate should be reusable in the manner 
described in the fingerprinting section. The substrate is 
renewed by removal of the specific interactions emd is washed 
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ADDITIONAL SCREENING AND APPLICATIONS 
A. Specific Interactions 

As originally indicated in the parent filing of 
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directly attaching each reagent at each desired position, the 
reagent may be attached to a specific desired complementary 
oligonucleotide which will ultimately be specifically directed 
toward locations on the matrix having a complementary 
5 oligonucleotide attached thereat. 

In addition, the technology allows screening for 
specificity of interaction with particular reagents. For 
example, the oligonucleotide sequence specificity of binding of 
a potential reagent may be tested by presenting to the reagent 
10 all of the possible subsequences available for binding. 

Although secondary or higher order sequence specific features 
might not be easily sereenable using this technology, it does 
provide a convenient, simple, quick, and thorough screen of 
interactions between a reagent and its target recognition 
15 sequences. See, e.g., Pfeifer et al. (1989) Science 246:810- 
812. 

For example, the interaction of a promoter protein 
with its target binding sequence may be tested for many 
different, or all, possible binding sequences. By testing the 
strength of interactions under various different conditions, 
the interaction of the promoter protein with each of the 
different potential binding sites may be analyzed. The 
spectrum of strength of interactions with each different 
potential binding site may provide significant insight into the 
types of features which are important in determining 
specificity. 

An additional example of a sequence specific 
interaction between reagents is the testing of binding of a 
double stranded nucleic acid structure with a single stranded 

30 oligonucleotide. Often, a triple stranded structure is 

produced which has significant aspects of sequence specificity. 
Testing of such interactions with either sequences comprising 
only natural nucleotides, or perhaps the testing of nucleotide 
analogs may be very important in screening for particularly 

35 useful diagnostic or therapeutic reagents. See, e.g., Haner 
and Dervan (1990) BiochemistT-y 29:9761-6765, and references 
therein . 
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B. Sequence Comparisons 

Once a gene is sequenced, the present invention 
provides means to compare* alleles or related secpiences to 
locate and identify differences from the control sequence. 
5 This would be extremely useful in further analysis of genetic 
variability at a specific gene locus. 

C. Categorizations 

As indicated above in the fingerprinting and mapping 
10 embodiments, the present invention is also useful to define 
specific stages in the temporal sequence of cells, e.g., 
development, and the resulting tissues within an organism. For 
exsuaple, the developmental stage of a cell, or population of 
cells, can be dependent upon the expression of particular 
15 messenger RNAs. The screening procedures provided allow for 
high resolution definition of new classes of cells. In 
addition, the temporal development of particular cells will be 
characterized by the presence or expression of various mRNAs. 
Means to simultaneously screen a plurality or very large nximber 
20 of different sequences as provided. The combination of 

different markers made available dramatically increases the 
ability to distinguish fairly closely related cell types. 
Other markers may be combined with markers and methods made 
Mailable herein to define new classifications of biological 
25 : Samples, e.g., based upon new combinations of markers. 

The presence or absence of particular marker 
sequences will be used to define temporal developmental stages. 
Once the stages are defined, fairly simple methods Ccin be 
applied to actually purify those particular cells. For 
30 example, antisense probes or recognition reagents may be used 
with a cell sorter to select those cells containing or 
expressing the critical markers. Alternatively, the expression 
of those sequences may result in specific antigens which may 
also be used in defining cell classes and sorting those cells 
away from others. In this way, for example, it should be 
possible to select a class of omnipotent immune system cells 
which are able to completely regenerate a human immune system. 
Based upon the cellular classes defined by the parameters made 
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available by this technology, purified classes of cells having 
identifiable differences in RNA expression and/or DNA structure 
are made available. 

In an alternative embodiment, subclasses of T-cells 
5 are defined, in part, upon the combination of expressed cell 
surface RNA species. The present invention allows for the 
simultaneous screening of a large plurality of different RNA 
species together. Thus, higher resolution classification of 
different T-cell subclasses becomes possible and, with the 

10 definitions and functional differences which correlate with 

those other parameters, the ability to purify those cell types 
becomes available. This is applicable not only to T-cells, 
lymphocyte cells, or even to freely circulating cells. Many of 
the cells for which this would be most useful will be immobile 

15 cells found in particular tissues or organs. Tumor cells will 
be diagnosed or detected using these fingerprinting techniques. 
Coupled with a temporal change in structure, developmental 
classes may also be selected and defined using these 
technologies. The present invention also provides the eOdility 

20 not only to define new classes of cells based upon functional 
or structural differences, but it also provides the ability to 
select or purify populations of cells which share these 
particular properties. In particular, antisense DNA or RNA 
molecules may be introduced into a cell to detect RNA sequences 

25 therein. See, e.g., Weintratib (1990) Scientific American 
262:40-46. 



D. Statistical Correlations 

In an additional embodiment, the present invention 
30 also allows for the high resolution correlation of medical 

conditions with various different markers. For example, the 
present technology, when applied to amniocentesis or other 
genetic screening methods, typically screen for tens of 
different markers at most. The present invention allows 
35 simultaneous screening for tens, hundreds, thousands, tens of 
thousands, hundreds of thousands, and even millions of 
different genetic sequences. Thus, applying the fingerprinting 
methods of the present invention to a sufficiently large 
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population allows de1:ailed stat:lstical analysis to be made, 
thereby correlating particular medical conditions with 
particular markers, typically genetic markers or pathognomonic 
RNA expression patterns. Tumor-specific RNA expression patterns 
5 and particular RNA species characterizing various neoplastic 
phenotypes will be identified using the present invention. 

Various medical conditions may be correlated against 
.^eui enormous data base of the sequences within an individual. 
Genetic propensities and correlations then become available and 
10 high resolution genetic predictability and correlation become 
much more easily performed. With the enormous data base, the 
reliability of the predictions also is better tested. 
Particular markers which are partially diagnostic of particular 
medical conditions or medical susceptibilities will be 
15 identified and provide direction in further studies and more 
careful analysis of the markers involved. Of course, as 
indicated above in the sequencing embodiment, the present 
invention will find much use in intense sequencing projects. 
For example, sequencing of the entire human genome in the human 
20 genome project will be greatly simplified cuid enedsled by the 
present invention. 

^ VI. FORMATION OF SUBSTRATE 

The substrate is provided with a pattern of specific 
25 Ireagents which are positionally localized on the surface of the 
substrate. This matrix of positions is defined by the 
automated system which produces the substrate. The instrument 
will typically be one similar to that described in PCT 
publication no. WO90/15070, and U.S. S.N. 07/624,120. The 
30 instrumentation described therein is directly applicable to the 
applications used here. In particular, the apparatus comprises 
a substrate, typically a silicon containing substrate, on which 
positions on the surface may be defined by a coordinate system 
of positions. These positions can be individually addressed or 
35 detected by the VLSIPS apparatus. 

Typically, the VLSIPS apparatus uses optical methods 
used in semiconductor fabrication applications. In this way, 
masks may be used to photo-activate positions for attachment or 
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synthesis of specific sequences on the substrate. These 
manipulations may be automated by the types of apparatus 
described in PCT publication no. WO90/15070 and U.S. S.N. 
07/624,120. 

5 Selectively removable protecting groups allow 

creation of well defined areas of substrate surface having 
differing reactivities. Preferably, the protecting groups are 
selectively removed from the surface by applying a specific 
activator, such as electromagnetic radiation of a specific 
10 wavelength and intensity. More preferably, the specific 
activator exposes selected areas of surface to remove the 
protecting groups in the exposed areas. 

Protecting groups of the present invention are used 
in conjunction with solid phase oligonucleotide syntheses using 
15 deoxyribonucleic and ribonucleic acids, in addition to 

protecting the substrate surface from unwanted reaction, the 
protecting groups block a reactive end of the monomer to 
prevent self -polymerization. 

Attachment of a protecting group to the 5«-hydroxyl 
group Of a nucleoside during synthesis using for example, 
phosphate-triester coupling chemistry, prevents the 5»-hydroxyl 
of one nucleoside from reacting with the 3 •-activated 
phosphate-triester of another. 

Regardless of the specific use, protecting groups are 
employed to protect a moiety on a molecule from reacting with 
another reagent. Protecting groups of the present invention 
have the following characteristics: they prevent selected 
reagents from modifying the group to which they are attached; 
they are stable (that is, they remain attached) to the 
synthesis reaction conditions; they are removable under 
conditions that do not adversely affect the remaining 
structure; and once removed, do not react appreciably with the 
surface or surface-bound oligonucleotide. 

In a preferred embodiment, the protecting groups will 
35 be photoactivatable. The properties and uses of photoreactive 
protecting compounds have been reviewed. See, McCriay £t ai- , 
am^t Rgv, of gjophys, and BioDhvs. gh«>in. (i989) ia:239-270, 
which is incorporated herein by reference. Preferably, the 
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photosensitive protecting groups will be removeO^le by radiation 
in the ultraviolet (XJV) or visible portion of the 
electromagnetic spectrum* More preferably, the protecting 
groups will be removable by radiation in the near UV or visible 
5 portion of the spectrum. Xn some embodiments, however, 

activation may be performed by other methods such as localized 
heating, electron beam lithography, laser pumping, oxidation or 
reduction with microelectrodes, and the like. Sulfonyl 
compounds are suitsible reactive groups for electron be£ua 
10 lithography. Oxidative or reductive removal is accomplished by 
exposure of the protecting group to an electric current source, 
preferably using microelectrodes directed to the predefined 
regions of the surface which are desired for activation. A 
more detailed description of these protective groups is 
15 provided in U. S.S.N. 07/624,120, which is hereby incorporated 
herein by reference. 

The density of reagents attached to a silicon 
substrate may be varied by standard procedures. The surface 
area for attachment of reagents may be increased by modifying 
20 the silicon surface. For example, a matte surface may be 

machined or etched on the substrate to provide more sites for 
attachment of the particular reagents. Another way to increase 
the density of reagent binding sites is to increase the 
iderivitization density of the silicon. Standard procedures for 
25 _| achieving this are described, below. 

One method to control the derivatization density is 
to highly derivatize the substrate with photochemical groups at 
high density. The substrate is then photolyzed for various 
predetermined times, which photoactivate the groups at a 
30 measureQ>le rate, and react then with a capping reagent. By 
this method, the density of linker groups may be modulated by 
using a desired time and intensity of photoactivation. 

In many applications, the number of different 
sequences which may be provided may be limited by the density 
35 and the size of the substrate on which the matrix pattern is 
generated. In situations where the density is insufficiently 
high to allow the screening of the desired number of sequences, 
multiple substrates may be used to increase the number of 
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sec[uences tested. Thus, the number of sequences tested may be 
increased by using a plurality of different substrates. 
Because the VLSIPS apparatus is almost fully automated, 
increasing the number of substrates does not lead to a 
5 significant increase in the number of manipulations which must 
be performed by humans. This again leads to greater 
reproducibility and speed in the handling of these multiple 
substrates • 

10 A. Ins t rument a t ion 

The concept of using VLSIPS generally allows a 
pattern or a matrix of reagents to be generated. The procedure 
for making the pattern is performed by any of a nxunber of 
different methods. An apparatus and instrumentation useful for 

15 generating a high density VLSIPS substrate is described in 
detail in PCT publication no. WO90/15070 and U.S. S.N. 
07/624,120. 

B. Binary Masking 
20 The details of the binary masking are described in an 

accompanying application filed simultaneously with this, 
U.S. S.N. 07/624,120, whose specification is incorporated herein 
by reference. 

For example, the binary masking technique allows for 
25 producing a plurality of sequences based on the selection of 
either of two possibilities at any particular location. By a 
series of binary masking steps, the binary decision may be the 
determination, on a particular synthetic cycle, whether or not 
to add any particular one of the possible subunits. By 
30 treating various regions of the matrix pattern in parallel, the 
binary masking strategy provides the ability to carry out 
spatially addressable parallel synthesis. 

C. Synthetic Methods 
35 The synthetic methods in making a substrate are 

described in the parent application, U.S. S.N. 07/492,462. The 
construction of the matrix pattern on the substrate will 
typically be generated by the use of photo- sensitive reagents. 
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By use of pho1:o-111:hographic optical methods, particular 
segments of the substrate can be irradiated vith light to 
activate or deactivate blocking agents, e.g., to protect or 
deprotect particular chemical groups. By an appropriate 
5 sequence of photo-exposure steps at appropriate times with 

appropriate masks and with appropriate reagents, the substrates 
can have known polymers synthesized at positionally defined 
regions on the substrate. Methods for synthesizing various 
substrates are described in PCT pxiblication no. WO90/15070 and 

10 U.S.S.N. 07/624,120. By a sequential series of these photo- 
exposure and reaction manipulations, a defined matrix pattern 
of known sequences may be generated, and is typically referred 
to as a VI^IPS substrate. In the nucleic acid synthesis 
embodiment, nucleosides used in the synthesis of ONA by 

15 photolytic methods will typically be one of the two forms shown 
below: 
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B « Adenine, Cytosine, Guanine, or Thymine 
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In I, the photolabile group at the 5* position is 
abbreviated NV (nitroveratryl) and in II, the group is 
abbreviated NVOC (nitroveratryl oxycarbonyl) . Although not 
shown above, bases (adenine, cytosine, and guanine) contain 
exocyclic NH^ groups which must be protected during DNA 
synthesis. Thymine contains no exocyclic NH^ and therefore 
requires no protection. The standard protecting groups for 
these anaines are shown below: 



20 Adenine (A) Cytosine (C) Guanine (G) 

Other amides of the general formula 



15 



25 



30 

where R may be alkyl or aryl have been used. 
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Anot:her type of protecting group FMOC (9-fluorenyl 
methoxycarbonyl) is currently being used to protect the 
exocyclic sunines of the three bases: 




Adenine (A) Cytosine (C) Guanine (G) 

The advantage of the FMOC group is that it is removed 
20 under mild conditions (dilute organic bases) and can be used 
for all three bases. The amide protecting groups require more 
harsh conditions to be removed (NH^/MeOH with heat) . 

Nucleosides used as 5»-OH probes, useful in verifying 
- correct VLSIPS synthetic function, have been the following: 

25 




wo 92/10588 




PCr/US91/a9226 



These compounds are used to detect where on a 
substrate photolysis has occurred by the attachment of either 
III or V to the newly generated 5 '-OH. in the case of III, 
after the phosphate attachment is made, the substrate is 
5 treated with a dilute base to remove the FMOC group. The 
resulting amine can be reacted with FITC and the substrate 
examined by fluorescence microscopy. This indicates the proper 
generation of a 5»«<MI. In the case of compound IV, after the 
phosphate attachment is made, the substrate is treated with 
10 FITC labeled streptavidin and the substrate again may be 

examined by fluorescence microscopy. Other probes, although 
not nucleoside based, have included the following: 




The method of attachment of the first nucleoside to 
the surface of the substrate depends on the functionality of 
the groups at the substrate surface. If the surface is amine 
functionalized, an amide bond is made (see example below) . 
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10 



If the surface is hydroxy functionalized a phosphate 
bond is made (see example below) 



15 
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In bolih cases, the thymidine example is illustrated, 
but any one of the four phosphoramidite activated nucleosides 
can be used in the first step. 

Photolysis of the photolabile group NV or NVOC on the 
5» positions of the nucleosides is carried out at -362 nm with 
an intensity of 14 mW/cm^ for 10 minutes with the substrate 
side (side containing the photoleO^ile group) immersed in 
dioxane. After the coupling of the next nucleoside is 
complete, the photolysis is repeated followed by another 
coupling until the desired oligomer is obtained. 

One of the most common 3 '-0-protecting group is the 
ester, in particular the acetate 
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The groups can be removed by mild base -treatment: O.IN 
NaOH/MeOH or KjCO^/H^O/MeOH. 

Another group used most often is the silyl ether. 

-6- 



These groups can be removed by neutral conditions 
using l M tetra-n-butylammonium fluoride in THF or under acid 
15 conditions. 

Related to photodeprotection, the nitroveratryl group 
could also be used to protect the 3 •-position. 




fcjDt 

25 

Here, light (photolysis) would be used to remove 
these protecting groups. 

A variety of ethers can also be used in the 
protection of the 3 » -0-position. 

30 



35 



0^(l -■ -*-tK^Aiy*«L- 
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Removal of -these groups usually involves acid or 
catalytic methods. 

Note that corresponding linkages and photoblocked 
amino acids are described in det:ail in U.S.S.K. 07/624^120^ 
5 which is hereby incorporated herein by reference. 

Although the specificity of interact:ions at 
particular locations will usually be homogeneous due to a 
homogeneous polymer being synthesized at each defined location, 
for certain purposes , it may be useful to have mixed polymers 
10 with a commensurate mixed collection of Interactions occurring 
at specific defined locations, or degeneracy reducing 
analogues, which have been discussed above and show broad 
specificity in binding. Then, a positive interaction signal 
may result from any of a number of sequences contained therein. 
15 As an alternative method of generating a matrix 

pattern on a substrate, preformed polymers may be individually 
attached at particular sites on the substrate. This may be 
performed by individually attaching reagents^ one at a time to 
specific positions on the matrix, a process which may be 
20 automated. See, e.g., U. S.S.N. 07/435,316 (caged biotin 

parent), and U.S. S.N. 07/612,671 (caged biotin CIP) . Another 
way of generating a positionally defined matrix pattern on a 
substrate is to have individually specific reagents which 
interact with each specific position on the substrate. For 
25 example, oligonucleotides may be synthesized at defined 

locations on the substrate. Then the sxibstrate would have on 
its surface a plurality of regions having homogeneous 
oligonucleotides attached at each position. 

In particular, at least four different substrate 
30 preparation procedures are available for treating a substrate 
surface. They are the standard VLSIPS method, polymeric 
substrates, Durapore™, and synthetic beads or fibers. The 
treatment labeled "standard VLSIPS" method is described in 
U.S. S.N. 07/624,120, and involves applying amino- 
35 propyltriethoxysilane to a glass surface. 

The polymeric substrate approach involves either of 
two ways of generating a polymeric substrate. The first uses a 
high concentration of suninopropyltriethoxysilane (2-20%) in an 
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aqueous ethanol solution (95%) . This allows the silane 
compound to polymerize both in solution and on the substrate 
surface Which provides a high density of amines on the surface 
Of the glass. This density is contrasted with the standard 

Tth! IT.T\ ^""'^ ^^'^^""'^ deposition 

on the substrate surface of a monolayer due to the anhydrous 

method used with the aforementioned silane. 

The second polymeric method involves either the 

coating or covalent binding of an appropriate acrylic acid 
polymer onto the substrate surface, m particular, e.g., in 
DNA synthesis, a monomer such as a hydroxypropylacrylate is 
used to generate a high density of hydroxyl groups on the 
substrate surface, allowing for the formation of phosphate 
bonds. An example of such a compound is shown: 




20 



25 



30 



35 



The method using a Durapore" membrane (Millipore) 
consists Of a polyvinyl Idine difluoride coating with 
crosslinked polyhydroxylpropyl acrylate f PVDF-hpa] : - - 




IZLTl r"'"''"'' " ^'^^ Oligomer, can be started 

immediately sxnce phosphate bonds to the surface can be 
accomplished in the first step with no need for modification. 

A nucleotide dimer (5.-C-T-3', has been successfully made on 

this substrate in our labs. 

The fourth method utilizes synthetic beads or fibers 
This would use another substrate, such as a teflon copolymer 
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graft bead or fiber, which is covalently coated with an organic 
layer (hydrophilic) terminating in hydroxyl sites (commercially 
available from Molecular Brosystems, Inc.) This would offer 
-the same advantage as the Ourapore™ membrane, allowing for 
5 immediate phosphate linkages, but would give additional contour 
by the 3-dimensional growth of oligomers. 



each specific oligonucleotide position by attaching a 
complementary oligonucleotide to which the substrate bound form 
10 is complementary. For instance, a number of regions may have 
homogeneous oligonucleotides synthesized at various locations. 
Oligonucleotide sequences complementary to each of these can be 
individually generated and linked to a particular specific 
reagents. Often these specific reagents will be antibodies. 
15 As each of these is specific for finding its complementary 
oligonucleotide, each of the specific reagents will bind 
through the oligonucleotide to the appropriate matrix position. 
A single step having a combination of different specific 
reagents being attached specifically to a particular 
20 oligonucleotide will thereby bind to its complement at the 

defined matrix position. The oligonucleotides will typically 
then be covalently attached, using, e.g., an acridine dye, for 
photocrossl inking. Psoralen is a commonly used acridine dye 
for photocrossl inking purposes, see, e.g.. Song et al. (1979) 
25 Photochem. Photobiol. 29:1177-1197; Cimino et al. (1985) Ann. 
Fey, 9io^h^m. 54:1151-1193; Parsons (1980) Photochem. 
Photobiol, 32:813-821; and Dattagupta et al. (1985) U.S. Pat. 
No. 4,542,102, and (1987) U.S. Pat. No. 4,713,326; each of 
which is hereby incorporated herein by reference. This method 
30 allows a single attachment manipulation to attach all of the 
specific reagents to the matrix at defined positions and 
results in the specific reagents being homogeneously located at 
defined positions. 

35 D. Surface TTrnnoh iiization 

1. caged biotin 
An alternative method of attaching reagents in a 
positionally defined matrix pattern is to use a caged biotin 



A matrix pattern of new reagents may be targeted to 
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system. See U.S. S.N. 07/612,671 (caged biotin CIP) , which is 
hereby incorporated herein by reference, for additional details 
on the chemistry and application of caged biotin embodiments. 
In short, the caged biotin has a photosensitive blocking moiety 
5 which prevents the combination of avidin to biotin. At 

positions where the photo-lithographic process has removed the 
blocking group, high affinity biotin sites are generated. 
Thus, by a sequential series of photolithographic deblocking 
steps interspersed with exposure of those regions to 
appropriate biotin containing reagents, only those locations 
where the deblocking takes place will form an avidin-biotin 
interaction. Because the avidin-biotin binding is very tight, 
this will usually be virtually irreversible binding. 

2. crosslinked interactions 
The surface immobilization may also take place by 
photocrossl inking of defined oligonucleotides linked to 
specific reagents. After hybridization of the complementary 
oligonucleotides, the oligonucleotides may be crosslinked by a 
reagent by psoralen or another similar type of acridine dye. 
Other useful crossl inking reagents are described in Dattagupta 
et al. (1985) U.S. Pat. No. 4,542,102, and (1987) U.S. Pat. No. 
4,713,326. 

In another embodiment, colony or phage plague 
transfer of biological polymers may be transferred directly 
onto a silicon substrate. For exeunple, a colony plate may be 
transferred onto a substrate having a generic oligonucleotide 
sequence which hybridizes to another generic complementary 
sequence contained on all of the vectors into which inserts are 
cloned. This will specifically only bind those molecules which 
are actually contained in the vectors containing the desired 
complementary sequence. This immobilization allows for 
producing a matrix onto which a sequence specific reagent can 
bind, or for other purposes. In a further embodiment, a 
plurality of different vectors each having a specific 
oligonucleotide attached to the vector may be specifically 
attached to particular regions on a matrix having a 
complementary oligonucleotide attached thereto. 
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VIII. HYBRIDIZATION/SPECIFIC INTERACTION 

A. General 

As discussed previously in the VLSIPS parent 
applications, the VLSIPS siibstrates may be used for screening 
5 for specific interactions with sequence specific targets or 
probes. 

In addition, the availeUaility of sxibstrates having 
the entire repertoire of possible secpiences of a defined length 
opens up the possibility of sequencing by hybridization. This 
10 sequence may be de novo determination of an un]cnovn sequence, 
particularly of nucleic acid, verification of a sequence 
determined by another method, or an investigation of changes in 
a previously sequenced gene, locating and identifying specific 
changes. For example, often Haxam and Gilbert sequencing 
15 techniques are applied to sequences which have been detexmined 
by Sanger and Coulson. Each of those sequencing technologies 
have problems with resolving particular types of sequences. 
Sequencing by hybridization may serve as a third and 
independent method for verifying other sequencing techniques. 
20 See, e.g., (1988) Science 242; 1245. 

In addition, the ability to provide a large 
repertoire of particular sequences allows use of short 
subsequence and hybridization as a means to fingerprint a 
• polynucleotide sample. For example, fingerprinting to a high 
25 ^ degree of specificity of secpience matching may be used for 

identifying highly similar samples, e.g., those exhibiting high 
homology to the selected probes. This may provide a means for 
determining classifications of particular seqpiences. This 
should allow determination of whether particular genomes of 
30 bacteria, phage, or even higher cells might be related to one 
another. 

In addition, fingerprinting may be used to identify 
an individual source of biological sample. See, e.g.. Lander, 
E. (1989) Nature , 339:501-505, and references therein. For 
35 example, a DNA finger{>rint may be used to determine whether a 
genetic seunple arose from another individual. This would be 
particularly useful in various sorts of forensic tests to 
determine, e.g., paternity or sources of blood sauaples. 
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B. Important: Parameters 

The extent of specific interaction between reagents 
immobilized to the VLSIPS substrate and another sequence 
specific reagent may be modified by the conditions of the 
5 interaction. Sequencing embodiments typically require high 

fidelity hybridization and the cODility to discriminate perfect 
matching from imperfect matching. Fingerprinting and mapping 
embodiments may be performed using less stringent conditions, 
or in some embodiments very highly stringent conditions, 
10 depending upon the circumstances. 

In a nucleic acid hybridization embodiment, the 
specificity and ]cinetics of hybridization have been described 
in detail by, e.g., Wetmur and Davidson (1968) J. Mol. Biol. > 
31:349-370, Britten and Kohne (1968) Science 161:529-530, and 
15 Kanehisa, (1984) Nuc. Acids Res. 12:203-213, each of which is 
hereby incorporated herein by reference. Parameters which are 
well known to affect specificity and kinetics of reaction 
include salt conditions, ionic composition of the solvent, 
hybridization temperature, length of oligonucleotide matching 
20 sequences, guanine smd cytosine (GO) content, presence of 

hybridization accelerators, pH, specific bases found in the 
matching sequences, solvent conditions, and addition of organic 
solvents • 

In particular, the salt conditions required for 
S5 j^driving highly mismatched sequences to completion typically 
include a high salt concentration. The typical salt used is 
sodium chloride (NaCl) , however, other Ionic salts may be 
utilized, e.g., KCl. Copending on the desired stringency 
hybridization, the salt concentration will often be less than 
0 about 3 molar, more often less than 2.5 molar, usually less 

than about 2 molar, and more usually less than about 1.5 molar. 
For applications directed towards higher stringency matching, 
the salt concentrations would typically be lower. Ordinary 
high stringency conditions will utilize salt concentration of 
5 less than about 1 molar, more often less then about 750 

millimolar, usually less than about 500 millimolar, and may be 
as low as aUdout 250 or 150 millimolar. 
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The kinetics of hybridization and the stringency of 
hybridization both depend upon the temperature at which the 
hybridization is performed and the temperature at which the 
washing steps are performed. Temperatures at which steps for 
5 low stringency hybridization are desired would typically be 
lower temperatures, e.g., ordinarily at least about 15*C, more 
ordinarily at least about 20*C, usually at least about 25*c, 
and more usually at least about 30»C. For those applications 
requiring high stringency hybridization, or fidelity of 
10 hybridization and secjuence matching, temperatures at which 

hybridization and washing steps are performed would typically 
be high. For example, temperatures in excess of about 35 
would often be used, more often in excess of about 40*C, 
usually at least about 45»C, and occasionally even temperatures 
15 as high as about 50 or 60 or more. Of course, the 

hybridization of oligonucleotides may be disrupted by even 
higher temperatures. Thus, for stripping of targets from 
substrates, as discussed below, temperatures as high as 80*C, 
or even higher may be used. 
20 The base composition of the specific oligonucleotides 

involved in hybridization affects the temperature of melting, 
and the stability of hybridization as discussed in the above 
references. However, the bias of GC rich sequences to 
- hybridize faster and retain stability at higher temperatures 
25 can be compensated for by the inclusion in the hybridization 
incubation or wash steps of various buffers. Sample buffers 
which accomplish this result include the triethly-and trimethyl 
ammonium buffers. See, e.g.. Wood et al. (1987) Proc. Natl. 
Aca<^, Sqi. US A, 82:1585-1588, and Khrapko, K. et al. (1989) 
30 FEBS Letters 256:118-122. 

The rate of hybridization can also be affected by the 
inclusion of particular hybridization accelerators. These 
hybridization accelerators include the volume exclusion agents 
characterized by dextran sulfate, or polyethylene glycol (PEG) . 
35 Dextran sulfate is typically included at a concentration of 
between 1% and 40% by weight. The actual concentration 
selected depends upon the application, but typically a faster 
hybridization is desired in which the concentration is 
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optimized for the system in (juestion. Dextran sulfate is often 
included at a concentration of between 0.5% and 2% by weight or 
dextran sulfate at a concentration between about 0.5% and 5%. 
Alternatively, proteins which accelerate hybridization may be 
added, e.g., the recA protein found in E. coli) or other 
homologous proteins. 

Of course, the specific hybridization conditions will 
be selected to correspond to a discriminatory condition which 
provides a positive signal where desired but fails to show a 
positive signal at affinities where interaction is not desired. 
This may be determined by a number of titration steps or with a 
number of controls which will be run during the hybridization 
and/or washing steps to determine at what point the 
hybridization conditions have reached the stage of desired 
specificity. 

IX. DETECTION METHODS 

Methods for detection depend upon the leibel selected. 
The criteria for selecting an appropriate label are discussed 
20 below, however, a fluorescent label is preferred because of its 
extreme sensitivity and simplicity. Standard labeling 
procedures are used to determine the positions where 
interactions between a sequence and a reagent taJce place. For 
example, if a target sequence is labeled and exposed to a 
25 -matrix of different probes, only those locations where probes 
do interact with the target will exhibit any signal. 
Alternatively, other methods may be used to scan the matrix to 
determine where interaction takes place. Of course, the 
spectrum of interactions may be determined in a temporal manner 
30 by repeated scans of interactions which occur at each of a 

multiplicity of conditions. However, instead of testing each 
individual interaction separately, a multiplicity of sequence 
interactions may be simultaneously determined on a matrix. 

35 A. Labeling Techniques 

The target polynucleotide may be labeled by any of a 
niUBber of convenient detectable markers. A fluorescent label 
is preferred because it provides a very strong signal with low 
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background. It is also optically detectable at high resolution 
and sensitivity through a quick scanning procedure. Other 
potential labeling moieties include, radioisotopes, 
chemiltminescent compounds, labeled binding proteins, heavy 
5 metal atoms, spectroscopic markers, magnetic labels, and linked 
enzymes • 

Another method for labeling does not require 
incorporation of a labeling moiety. The target may be exposed 
to the probes, and a double strand hybrid is formed at those 
10 positions only. Addition of a double strand specific reagent 
will detect where hybridization takes place. An intercalative 
dye such as ethidium bromide may be used as long as the probes 
themselves do not fold back on themselves to a significant 
extent forming hairpin loops. See, e.g., Sheldon et al. (1986) 
15 U.S. Pat. No. 4,582,789. However, the length of the hairpin 
loops in short oligonucleotide probes would typically be 
insufficient to form a steUDle duplex. 

In another embodiment, different targets may be 
simultaneously sequenced where each target has a different 
20 label. For instance, one target could have a green fluorescent 
label and a second target could have a red fluorescent label. 
The scanning step will distinguish sites of binding of the red 
label from those binding the green fluorescent le±)el. Each 
■ sec[uence can be analyzed independently from one another. 
25 Suitable chromogens will include molecules and 

compounds which absorb light in a distinctive range of 
wavelengths so that a color may be observed, or emit light when 
irradiated with radiation of a particular wave length or wave 
length range , e.g., f luorescers . 
30 A wide variety of suitable dyes are available, being 

primary chosen to provide an intense color with minimal 
absorption by their surroundings. Illustrative dye types 
include quinoline dyes, triarylmethane dyes, acridine dyes, 
alizarine dyes, phthaleins, insect dyes, azo dyes, 
35 anthraquinoid dyes, cyanine dyes, phenazathionium dyes, and 
phenazoxonium dyes. 

A wide variety of fluorescers may be employed either 
by themselves or in conjunction with quencher molecules. 
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Fluorescers of interest fall into a variety of categories 
having certain primary functionalities. These primary 
functionalities include 1- and 2*aminonaphthalene, p,p'- 
dieuainostilbenes, pyrenes, quaternary phenanthridine salts, 9 
5 aminoacridines , p , p ' -diaminobenzophenone imines , anthracenes , 
oxacarbocyanine, merocyanine, 3-€uninoeguilenin, perylene, bis 
benzoxazole, bis-p-oxazolyl benzene, 1, 2-benzophenazin, 
retinol, bis-3-aminopyridinium salts, hellebrigenin, 
tetracycl ine , sterophenol , benz imidzaoly Iphenylamine , 2 -oxo-3 • 
10 chromen, indole, xanthen, 7«hydroxycoumarin, phenoxazine, 

salicylate, strophanthidin, porphyrins, triarylmethanes and 
flavin. Individual fluorescent compounds which have 
functionalities for linking or which can be modified to 
incorporate such functionalities include, e.g., dansyl 
15 chloride; fluoresceins such as 3, 6-dihydroxy-9- 

phenylxanthhydrol ; rhodamineisothiocyanate; N-phenyl l-amino-8 
sulf onatonaphthalene ; N-phenyl 2-cimino-6-sulf onatonaphthalene ; 
4-acetcimido-4-isothiocyanato-stilbene-2 , 2 * -disulf onic acid ; 
pyrene-3 -sulfonic acid; 2-toluidinonaphthalene-6-sulfonate; N- 
20 phenyl, N-methyl 2 -aminoaphthalene-6 -sulfonate; ethidium 

bromide ; stebr ine ; auromine-0 , 2 - ( 9 • -anthroyl ) palmitate ; dansyl 

phosphatidylethanolamine ; N, N • -dioctadecyl oxacarbocyanine ; 

N,N'-dihexyl oxacarbocyanine; merocyanine, 4- 
( 3 • pyrenyl ) butyrate ; d-3 -euainodesoxy-equilenin ; 12 - ( 9 • - 
25 anthroyl )stearate; 2-methyleLnthracene; 9-vinylanthracene; 2,2 » 
( vinylene-p-phenylene) bisbenzoxazole ; p-bis [2- (4-methyl-5- 

phenyl-oxazolyl) ] benzene; 6-dimethyl2uaino-l, 2-benzophenazin; 

retinol; bis(3 •-aminopyridinium) 1,10-decandiyl diiodide; 

sulfonaphthylhydrazone of hellibrienin ; chloro tetracycl ine; N- 
3 0 ( 7 -dimethyl amino-4 -methyl-2 -oxo-3 -chromenyl) maleimide ; N- [p- ( 2 

benzimidazolyl ) -phenyl ] maleimide ; N- ( 4-f luoranthyl ) maleimide ; 

bis(homovanillic acid); resazarin; 4-chloro-7-nitro-2,l,3- 

benzooxadiazole; merocyanine 540; resorufin; rose bengal; and 

2 , 4-diphenyl-3 (2H) -furanone. 
35 Desirably, fluorescers should absorb light above 

ed^out 300 nm, preferably about 350 nm, and more preferably 

above about 400 nm, usually emitting at wavelengths greater 

than about 10 nm higher than the wavelength of the light 
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absorbed. It should be noted that the absorption and emission 
characteristics of the bound dye may differ from the unbound 
dye. Therefore, when referring to the various wavelength 
ranges and characteristics of the dyes, it is intended to 
5 indicate the dyes as employed and not the dye which is 
xinconjugated and characterized in an arbitrary solvent. 

Fluorescers are generally preferred because by 
irradiating a fluorescer with light, one can obtain a plurality 
of emissions. Thus, a single label can provide for a plurality 
10 of measurable events. 

Detectable signal may also be provided by 
chemiluminescent and biolximinescent sources. Chemiluminescent 
sources include a compound which becomes electronically excited 
by a chemical reaction and may then emit light which serves as 
15 the detectible signal or donates energy to a fluorescent 

acceptor. A diverse number of fsunilies of compounds have been 
found to provide chemiluminescence under a variety of 
conditions. One family of compounds is 2 , 3-^-dihydro-l,-4- 
phthalazinedione• The most popular compound is luminol, which 
20 is the 5-amino compound. Other members of the family include 
the 5-amino-6,7,8-trimethoxy- and the dimethyl2uziino[ca]benz 
analog. These compounds can be made to luminesce with alkaline 
hydrogen peroxide or calcium hypochlorite and base. Another 
• family of compounds is the 2,4, 5-triphenyl imidazoles, with 
25 . lophine as the common name for the parent product. 

Chemiluminescent analogs include para-dimethylamino and 
-methoxy substituents. Chemiliuainescence may also be obtained 
with oxalates, usually oxalyl active esters, e.g., p- 
nitrophenyl and a peroxide, e.g., hydrogen peroxide, under 
30 basic conditions. Alternatively, luciferins may be used in 
conjunction with luciferase or lucigenins to provide 
bioluminescence . 

Spin labels are provided by reporter molecules with 
an unpaired electron spin which can be detected by electron 
35 spin resonance (ESR) spectroscopy. Exemplary spin labels 

include organic free radicals, transitional metal complexes, 
particularly vanadium, copper, iron, and manganese, and the 
like. Exemplary spin labels include nitroxide free radicals. 
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B. Scanning System 

With the automated detection apparatus, the 
correlation of specific positional labeling is converted to the 
5 presence on the target of secpiences for which the reagents have 
specificity of interaction. Thus, the positional information 
is directly converted to a dat2d:>ase indicating what sequence 
interactions have occurred. For example, in a nucleic acid 
hybridization application, the sequences which have interacted 
10 between the stibstrate matrix and the target molecule can be 

directly listed from the positional information. The detection 
system used is described in PCT publication no. W09 0/15070; and 
U.S. S.N. 07/624,120. Although the detection described therein 
is a fluorescence detector, the detector may be replaced by a 
15 spectroscopic or other detector. The scanning system may make 
use of a moving detector relative to a fixed substrate, a fixed 
detector with a moving substrate, or a combination. 
Alternatively, mirrors or other apparatus can be used to 
•transfer the signal directly to the detector. See, e.g, 
20 U.S.S.K. 07/624,120, which is hereby incorporated herein by 
reference. 

The detection method will typically also incorporate 
some signal processing to detenaine whether the signal at a 
' ^ particular matrix position is a true positive or may be a 

25 spurious signal. For example, a signal from a region which has 
actual positive signal may tend to spread over and provide a 
positive signal in an adjacent region which actually should not 
have one. This may occixr, e.g., where the scanning system is 
not properly discriminating with sufficiently high resolution 

30 in its pixel density to separate the two regions. Thus, the 

signal over the spatial region may be evaluated pixel by pixel 
to determine the locations and the actual extent of positive 
signal. A true positive signal should, in theory, show a 
uniform signal at each pixel location. Thus, processing by 

35 plotting number of pixels with actual signal intensity should 
have a clearly uniform signal intensity. Regions where the 
signal intensities show a fairly wide dispersion, may be 
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particularly suspect and the scanning system may be programmed 
to more carefully scan those positions. 

In another embodiment, as the sequence of a target is 
determined at a particular location, the overlap for the 
5 sequence would necessarily have a known sequence. Thus, the 
system can compare the possibilities for the next adjacent 
position and look at these in comparison with each other. 
Typically, only one of the possible adjacent sequences should 
give a positive signal and the system might be programmed to 
10 compare each of these possibilities and select that one which 
gives a strong positive. In this way, the system can also 
simultaneously provide some means of measuring the reliability 
of the determination by indicating what the average signal to 
background ratio actually is. 
15 More sophisticated signal processing techniques can 

be applied to the initial determination of whether a positive 
signal exists or not. See, e.g., U.S. S.N. 07/624,120. 

From a listing of those sequences . which interact, 
data analysis may be performed on a series of sequences. For 
20 example, in a nucleic acid sequence application, each of the 
sequences may be analyzed for their overlap regions and the 
original target sequence may be reconstructed from the 
collection of specific stibsequences obtained therein. Other 
- sorts of analyses for different applications may also be 
25 performed, and because the scanning system directly interfaces 
with a computer the information need not be transferred 
manually. This provides for the ability to handle large 
amounts of data with very little human intervention. This, of 
course, provides significant advantages over manual 
30 manipulations. Increased throughput and reproducibility is 
thereby provided by the automation of vast majority of steps 
in any of these applications. 



DATA ANALYSIS 
35 A. General 

Data analysis will typically involve aligning the 
proper sequences with their overlaps to determine the target 
sequence. Although the target "sequence" may not specifically 
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correspond to any specific molecule, especially wtiere thB 
target sequence is broken and fragmented up in the sequencing 
process, the sequence corresponds to a contiguous sequence of 
the subf ragments • 
5 The data analysis can be performed by a computer 

using an appropriate program. See, e.g., Drmemac, R. et al. 
(1989) Genomics 4:114-128; and a commercially available 
analysis progreua available from the Genetic Engineering Center, 
P.O. Box 794, 11000 Belgrade, Yugoslavia. Although the 
10 specific manipulations necessary to reassemble the target 
sequence from fragments may take many forms, one embodiment 
uses a sorting program to sort all of the subsequences using a 
defined hierarchy. The hierarchy need not necessarily 
correspond to any physical hierarchy, but provides a means to 
15 determine, in order, which sub fragments have actually been 

found in the target sequence. In this manner, overlaps can be 
checked and found directly rather than having to search 
throughout the entire set after each selection process. For 
exeunple, where the oligonucleotide probes are 10-mers, the 
20 first 9 positions can be sorted. A particular subsequence can 
be selected as in the examples, to determine where the process 
starts. As analogous to the theoretical exeunple provided 
eQ3ove, the sorting procedure provides the 2d3ility to 
- immediately find the position of the subsequence which contains 
25 - the first 9 positions and can compare whether there exists more 
than 1 stibsequence during the first 9 positions. In fact, the 
computer can easily generate all of the possible target 
sequences which contain given combination of subsequences. 
Typically there will be only one, but in various situations, 
30 there will be more. 

An exemplary flow chart for a sequencing program is 
provided in Figure 4. In general terms, the program provides 
for automated scanning of the substrate to determine the 
positions of probe amd target interaction. Simple processing 
35 of the intensity of the signal may be incorporated to filter 
out clearly spurious signals. The positions with positive 
interaction are correlated with the sequence specificity of 
specific matrix positions, to generate the set of matching 
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subsequences. This information is further correlated with 
other target sequence information, e.g., restriction fragment 
analysis. The sequences are then aligned using overlap data, 
thereby leading to possible corresponding target sequences 
which will, optimally, correspond to a single target sequence. 

B. Har<^wjir^ 

A variety of computer systems may be used to run a 
sequencing program. The program may be written to provide both 
the detecting and scanning steps together and will typically be 
dedicated to a particular scanning apparatus. However, the 
components and functional steps may be separated and the 
scanning system may provide an output, e.g., through tape or an 
electronic connection into a separate computer which separately 
15 runs the sequencing analysis program. The computer may be any 
of a number of machines provided by standard computer 
manufacturers, e.g., IBM compatible machines, Apple™ machines, 
VAX machines, and others, which may often use a UNIX™ operating 
system. Alternatively, custom computing architectures may be 
20 employed, these architectures may include neural network 

methods implemented in hardware and/or software. Of course, 
the hardware used to run the analysis program will typically 
determine what programming language would be used. 

25 C. Software 

software would be readily developed by a person of 
ordinary skill in the programming art, following the flow chart 
provided, or based upon the input provided and the desired 
result. 



30 



Of course, an exemplary embodiment is a 
polynucleotide sequence system. However, the theoretical and 
mathematical manipulations necessary for data analysis of other 
linear molecules are conceptually similar. 

35 XI. SUBSTRATE REUSE 

Where a substrate is made with specific reagents that 
are relatively insensitive to the handling and processing steps 
involved in a single cycle of use, the substrate may often be 
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reused. The target molecules are usually stripped off of the 
solid phase specific recognition molecules. Of course, it is 
preferred that the manipulations and conditions be selected as 
to be mild and to not affect the substrate. For example, if a 
5 substrate is acid labile, a neutral pH would be preferred in 
all handling steps. Similar sensitivities would be carefully 
respected where recycling is desired. 

A. Removal of Label 

10 Typically for a recycling, the previously attached 

specific interaction would be disrupted and removed. This will 
typically involve exposing the substrate to conditions under 
which the interaction between probe and target is disrupted. 
Alternatively, it may be exposed to conditions where the target 

15 is destroyed. For example, where the probes are 

oligonucleotides and the teurget is a polynucleotide, a heating 
and low salt wash will often be sufficient to disrupt the 
interactions. Additional reagents may be added such as 
detergents, and organic or inorganic solvents which disrupt the 

20 interaction between the specific reagents and target. 

B. Storage and Preservation 

As indicated above, the matrix will typically be 
■ maintained iinder conditions where the matrix itself and the 

25 i linlcages and specific reagents are preserved. Various specific 
preservatives may be added which prevent degradation. For 
example, if the reagents are acid or base leUsile, a neutral pH 
buffer will typically be added. It is also desired to avoid 
destruction of the matrix by growth of organisms which may 

30 destroy organic reagents attached thereto. For this reason, a 
preservative such as cyanide or azide may be added. However, 
the chemical preservative should also be selected to preserve 
the chemical nature of the linkages and other components of the 
siibstrate. Typically, a detergent may also be included. 

35 

C. Processes to Avo id Degradation of Oligomers 
In particular, a substrate comprising a large number 
of oligomers will be treated in a fashion which is known to 
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maintain the quality and integrity of oligonucleotides. These 
include storing the substrate in a carefully controlled 
environment under conditions of lower temperature^ cation 
depletion (EDTA and EGTA) , sterile conditions, and inert argon 
or nitrogen atmosphere. 

XII. INTEGRATED SEQUENCING STRATEGY 

A. Initial Mapping Strategy 

As indicated above, although the VLSIPS may be 
applied to sequencing embodiments, it is often useful to 
integrate other concepts to simply the sequencing. For 
example, nucleic acids may be easily sequenced by careful 
selection of the vectors and hosts used for sunpllfying and 
generating the specific target sequences. For example, it may 
be desired to use specific vectors which have been designed to 
interact most efficiently with the VLSIPS substrate. This is 
also important in fingerprinting and mapping strategies. For 
example, vectors may be carefully selected having particular 
complementary sequences which are designed to attach to a 
genetic or specific oligomer on the substrate. This is also 
applicable to situations where it is desired to target 
particular sequences to specific locations on the matrix. 

In one embodiment, unnatural oligomers may be used to 
target natural probes to specific locations on the VLSIPS 
substrate. In addition, particular probes may be generated for 
the mapping embodiment which are designed to have specific 
combinations of characteristics. For example, the construction 
of a mapping substrate may depend upon use of another automated 
apparatus which takes clones isolated from a chromosome walk 
and attaches them individually or in bulk to the VLSIPS 
substrate . 

In another embodiment, a variety of specific vectors 
having known and particular "targeting" sequences adjacent the 
cloning sites may be individually used to clone a selected 
probe, and the isolated probe will then be targetable to a site 
on the VLSIPS svibstrate with a sequence complementary to the 
"target" sequence. 
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B. Selection of Smaller Clones 

In the fingerprinting and mapping embodiments, the 
selection of probes may be very important. Significant 
mathematical analysis may be applied to determine which 
5 specific sequences should be used as those probes. Of course, 
for fingerprinting use, sequences that show significant 
heterogeneity across the human population would be preferred. 
Selection of the specific sequences which would most favorably 
l)e utilized will tend to be single copy sequences within the 
10 genome, and more specifically single copy sequences that have 
low cross-hybridization potential to other sequences in the 
genome (i.e., not members of a closely-related multigene 
family) . 

Various hybridization selection procedures may be 
15 applied to select sequences which tend not to be repeated 
within a genome, and thus would tend to be conserved across 
individuals. For example, hybridization selections may be made 
for non-repetitive and single copy sequences. See, e.g., 
Britten and Kohne (1968) "Repeated Sequences in DNA," Science 
20 161:529-540. On the other hand, it may be desired under 

certain circumstances to use repeated sequences. For example, 
where a fingerprint may be used to identify or distinguish 
different species, or where repetitive sequences may be 
V diagnostic of specific species, repetitive sequences may be 
25 |desired for inclusion in the fingerprinting probes. In either 
case, the sequencing capability will greatly assist in the 
selection of appropriate sequences to be used as probes. 

Also as indicated above, various means for 
constructing an appropriate substrate may involve either 
30 mechanical or automated procedures. The standard VLSIPS 

automated procedure involves synthesizing oligonucleotides or 
short polymers directly on the substrate. In various other 
embodiments, it is possible to attach separately synthesized 
reagents onto the matrix in an ordered array. Other 
35 circumstances may lend themselves to transfer a pattern from a 
petri plate onto a solid substrate. Also, there are methods 
for site specifically directing collections of reagents to 
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specific locations using unnatural nucleotides or ec[uivalent 
sorts of targeting molecules. 

While a brute force manual transfer process may be 
utilized sequentially attaching various samples to successive 
positions, instrumentation for automating such procedures may 
also be devised* The automated system for performing such 
would preferably be relatively easily designed and conceptually 
easily understood. 

XIII. COMMERCIAL APPLICATIONS 

A. Sequencing 

As indicated above, sequencing may be performed 
either de novo or as a verification of another sequencing 
method. The present hybridization technology provides the 
ability to sequence nucleic acids and polynucleotides de novo, 
or as a means to verify either the Maxam and Gilbert chemical 
sequencing technic[ue or Sanger and Coulson dideoxy- sequencing 
techniques. The hybridization method is useful to verify 
sequencing determined by any other sequencing technique and to 
closely compare two similar sequences, e.g., to identify and 
locate sequence differences. 

Of course, sequencing of can be very important in 
many different sorts of environments. For example, it will be 
useful in determining the genetic secjuence of particular 
markers in various individuals. In addition, polymers may be 
used as markers or for information containing molecules to 
encode information. For example, a short polynucleotide 
sequence may be included in large bulk production samples 
indicating the manufacturer, date, and location of manufacture 
of a product. For excunple, various drugs may be encoded with 
this information with a small number of molecules in a batch. 
For example, a pill may have somewhere from 10 to 100 to 1,000 
or more very short and small molecules encoding this 
information. When necessary, this information may be decoded 
from a s2UDple of the material using a polymerase chain reaction 
(PCR) or other amplification method. This encoding system may 
be used to provide the origin of large bulky samples without 
significantly affecting the properties of those sami^les. For 
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exeunple, chemical samples may also be encoded by this method 
thereby providing means for Identifying the source and 
manufacturing details of lots. The origin of bulk hydrocarbon 
samples may be encoded. Production lots of organic compounds 
5 such as benzene or plastics may be encoded with a short 
molecule polymer. Food stuffs may also be encoded using 
similar marking molecules. Even toxic waste samples can be 
encoded determining the source or origin. In this way^ proper 
disposal can be traced or more easily enforced. 
10 Similar sorts of encoding may be provided by 

fingerprinting- type analysis. Whether the resolution is 
eibsolute or less so, the concept of coding information on 
molecules such as nucleic acids, which can be amplified and 
later decoded, may be a very useful and Important application. 
15 This technology also provides the ability to include 

markers for origins of biological materials. For example, a 
patented animal line may be transformed with a particular 
unnatural sequence which can be traced back to its origin. 
With a selection of multiple markers, the likelihood could be 
20 negligible that a combination of markers would have 

Independently arisen from a source other than the patented or 
specifically protected source. This technique may provide a 
means for tracing the actual origin of particular biological 
materials. Bacteria, plants, and animals will be subject to 
25 .[ marking by such encoding sequences . 



also be used for data encryption. Moreover, fingerprinting 
30 allows for significant identification of particular 
Individuals. Where the fingerprinting technology is 
standardized, and used for identification of large numbers of 
people, related equipment and peripheral processing will be 
developed to accompany the underlying technology. For example, 
35 specific equipment may be developed for automatically taking a 
biological sample and generating or eunplifylng the information 
molecules within the sample to be used in fingerprinting 
analysis. Moreover, the fingerprinting substrate may be mass 



B. rlJ>qerprlntinq 

As indicated above, fingerprinting technology may 
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produced using particular types of automatic equipment. 
Synthetic equipment may produce the entire matrix 
simultaneously by stepwise synthetic methods as provided by the 
VLSIPS technology. The attachment of specific probes onto a 
5 substrate may also be automated, e.g., making use of the caged 
biotin technology. See, e.g., U.S. S.N. 07/612,671 (caged 
biotin CIP). 

In addition, peripheral processing may be important 
-and may be dedicated to this specific application. Thus, 

10 automated equipment for producing the substrates may be 

designed, or particular systems which take in a biological 
seunple and output either a computer readout or an encoded 
instrument, e.g., a card or document which indicates the 
information and can provide that information to others. An 

15 identification having a short magnetic strip with a few million 
bits may be used to provide individual identification and 
important medical information useful in a medical emergency. 

In fact, data banks may be set up to correlate all of 
this information of fingerprinting with medical information. 

20 This may allow for the determination of correlations between 
various medical problems and specific DNA sequences. By 
collating large populations of medical records with genetic 
information, genetic propensities and genetic susceptibilities 
to particular medical conditions may be developed. Moreover, 

25 i with standardization of siibstrates, the micro encoding data may, 
be also standardized to reproduce the information from a 
centralized data bank or on an encoding device carried on an 
individual person. On the other hand, if the fingerprinting 
procedure is sufficiently quick and routine, every hospital may 

30 routinely perform a fingerprinting operation and from that 

detemnine many important medical parameters for an individual. 

In particular industries, the VLSIPS sequencing, 
fingerprinting, or mapping technology will be particularly 
appropriate. As mentioned above, agricultural livestock 

35 suppliers may be ahle to encode and determine whether their 

particular strains are being used by others. By incorporating 
particular markers into their genetic stocks, the markers will 
indicate origin of genetic material. This is applicable to 
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seed producers, livestock producers, and other suppliers of 
medical or agricultural biological materials. 

This may also be useful in identifying individual 
animals or plants. For example, these markers may be useful in 
5 determining whether certain fish return to their original 

breeding grounds, whether sea turtles always return to their 
original birthplaces, or to determine the migration patterns 
and viability of populations of particular endangered species, 
it would also provide means for tracking the sources of 

10 particular animal products. For example, it might be useful 
for determining the origins of controlled animal substances 
such as elephant ivory or particular bird populations whose 
importation or exportation is controlled. 

As indicated above, polymers may be used to encode 

15 important information on source and batch and supplier. This 
is described in greater detail, e.g., "Applications of PGR to 
industrial problems," (1990) in Chemical an<? pngineeriy^g News 
68:145, which is hereby incorporated herein by reference. In 
fact, the synthetic method can be applied to the storage of 

20 enormous amounts of information. Small substrates may encode 

enormous amounts of information, and its recovery will make use 
of the inherent replication capacity. For example, on regions 
of 10 nm X 10 ism, 1 cm^ has 10* regions. An theory, the entire 
: human genome could be attached in 1000 nucleotide segments on a 

25 13 cm^ surface. Genomes of endangered species may be stored on 
these substrates. 

Fingerprinting may also be used for genetic tracing 
or for identifying individuals for forensic science purposes. 
See, e.g., Morris, J. et al. (1989) "Biostatistical Evaluation 

30 of Evidence From Continuous Allele Frequency Distribution DNA 
Probes in Reference to Disputed Paternity and Identity," ia. 
Forensic Science 34:1311-1317, and references provided therein; 
each of which is hereby incorporated herein by reference. 

In addition, the high resolution fingerprinting 

35 allows the distinguishability to high resolution of particular 
saii?>les. AS indicated above, new cell classifications may be 
defined based on combinations of a large number of properties. 
Similar applications will be found in distinguishing different 
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species of animals or plants. In fact, microbial 
identification may become dependent on characterization of the 
genetic content. Tumors or other cells exhibiting abnormal 
physiology will be detectable by use of the present invention. 
5 Also, knowing the genetic fingerprint of a microorganism may 
provide very useful information on how to treat an infection by 
such organism. 

Modifications of the fingerprint embodiments may be 
used to diagnose the condition of the organism. For example, a 
10 blood sample is presently used for diagnosing any of a ntuober 
of different physiological conditions. A multi-dimensional 
fingerprinting method made available by the present invention 
could become a routine means for diagnosing an enormous number 
of physiological features simultaneously. This may 
15 revolutionize the practice of medicine in providing information 
on an enormous number of parameters together at one time. In 
another way, the genetic predisposition may also revolutionize 
the practice of medicine providing a physician with the ability ^ 
to predict the likelihood of particular medical conditions 
20 arising at any particular moment. It also provides the ability 
to apply preventative medicine. 

Also available are kits with the reagents useful for 
performing sequencing, fingerprinting, and mapping procedures* 
. The kits will have various compartments with the desired 
25 necessary reagents, e.g., substrate, labeling reagents for 
target samples, buffers, and other useful accompanying 
products . 



C. M^pp^qg 

The present invention also provides the means for 
mapping sequences within enormous stretches of sequence. For 
example, nucleotide sequences may be mapped within enormous 
chromosome size sequence maps. For example, it would be 
possible to map a chromosomal location within the chromosome 
which contains hundreds of millions of nucleotide base pairs. 
In addition, the mapping and fingerprinting embodiments allow 
for testing of chromosomal translocations, one of the standard 
problems for which amniocentesis is performed. 
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The present Invention will be better understood by 
reference to the following Illustrative examples. The 
following exeunples are offered by way of illustration and not 
by way of limitation. 
5 Relevant applications whose techniques are 

incorporated herein by reference are PCT publication no. 
WO90/15070, piiblished December 13, 1990; PCT publication no. 
WO91/07087, published May 30, 1991; U.S. S.N. 07/624,120, filed 
December 6, 1990; and U.S.S.N. 07/626,730, filed December 6, 
10 1990. 

Also, additional relevant techniques are described, 
e.g., in Sambrook, J., et al. (1989) Molecular Cloning; a 
Laboratory Manual , 2d Ed., vols 1-3, Cold Spring Harbor Press, 
New York; Greenstein and Winitz (1961) Chemistry of the Amino 
15 Acids . Wiley and Sons, New York; Bodzansky, M. (1988) Peptide 
Chemistiryr a Practical Textbook , Springer-Verlag, New York; 
Harlow and I.ane (1988) Antibodies: A Iiaboratorv Manual , Cold 
Spring Harbor Press, New York; Glover, D. (ed.) (1987) DNA 
Cloning; A Practic al Approach, vols 1-3, IRL Press, Oxford; 
20 Bishop and Rawlings (1987) Nucleic Acid and Protein Sequence 
Analysis; A Practical Approach , IRL Press, Oxford; Hames and 
Higgins (1985) Nucleic Acid Hvbridisatio n: A Practical 
Approach , IRL Press, Oxford; Wu et al. (1989) Recombinant DNA 
Methodology , Academic Press, San Diego; Coding (1986) 
25 . Monoclonal Antibodies; Principles and Practice, (2d ed. ) , 

Academic Press, San Diego; Finegold and Barron (1986) Bailey 
and Scott's Diagnostic Microbiology . (7th ed.) / Mosby Co., St. 
Louis; Collins et al. (1989) Microbiological Methods , (6th 
ed.), Butterworth, London; Chaplin and Kennedy (1986) 
30 Carbohydrate Analysis; A Practical Approach . IRL Press, Oxford; 
Van Dyke (ed.) (1985) Bioluminescence and Chem i luminescence; 
Instruments and Applications , vol 1, CRC Press, Boca Rot an; and 
Ausubel et al. (ed.) (1990) Current Protocol s in Molecular 
Biology . Greene Publishing and Wiley-Interscience, New York; 
35 each of which is hereby incorporated herein by reference. 
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The following examples are provided to illustrate the 
efficacy of the inventions herein. All operations were 
conducted at about ambient temperatures and pressures unless 
5 indicated to the contrary. 

POLYNUCLEOTIDE SEQUENCING 

1. HPLC of the photolysis of 5»-0- 
nitroveratry 1 -thymidine . 

10 ^ In order to determine the time for photolysis of 5*- 

O-nitrovertryl thymidine to thymidine a 100 MM solution of NV- 
Thym-OH (5 • -O-nitrovertryl thymidine) in dioxane was made and 
•200 Ml aliquots were irradiated (in a quartz cuvette 1 cm x 2 
mm) at 362.3 nm for 20 sec, 40 sec, 60 sec, 2 min, 5 min, 10 

15 min, 15 min, and 20 min. The resulting irradiated mixtures 
were then analyzed by HPLC using a Varian MicroPak SP column 
(C^g analytical) at a flow rate of 1 ml/min and a solvent system 
of 40% CHgCN and 60% water. Thymidine has a retention time of 
1.2 min and NVO-Thym-OH has a retention time of 2.1 min. It 

20 was seen that after 10 min of exposure the deprotection was 
complete • 

2. Preparation and Detection of Thymidine- 
Cytidine dimer (FITC) 



25 



30 



The reaction is illustrated: 
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To an aminopropylated glass slide (standard VI-SIPS) 
was added a mixture of the following: 

12.2 mg of NVO-Thym-CO^H (IX) 

3.4 mg of HOBT (N-hydroxybenztriazal) 
5 8.8 ^1 DIEA (Diisopropylethylcunine) 

11.1 mg BOP reagent 

2.5 ml OMF 

After 2 h coupling time (standard VLSIPS) the plate 
was washed, acetylated with acetic anhydride/pyridine, washed, 
10 dried, and photolyzed in dioxane at 362 nm at 14 mW/cm^ for 10 
min using a 500 checkerboard mask. The slide was then taken 
and treated with a mixture of the following: 

107 mg of FMOC-cunine modified C (III) 
21 mg of tetrazole 
15 1 ml anhydrous CH^CN 

After being treated for approximately 8 min, the 
slide was washed off with CH^CN, dried, and oxidized with 
I^/HjO/THF/lutidine for 1 min. The slide was again washed, 
dried, and treated for 30 min with a 20% solution of DBU in 
20 DMF. After thorough rinsing of the slide, it was next exposed 
to a FITC solution (ImM fluorescein isothiocyanate [FITC] in 
DMF) for 50 min, then washed, dried, and examined by. 
fluorescence microscopy. This reaction is illustrated: 



0 Ac,o/V 
») inv 
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3. Preparation and Detection of Thymidine- 
Cytidine dimer (Biotin) 

An aminopropyl glass slide, was soaked in a solution 

of ethylene oxide (20% in DMF) to generate a hydroxylated 

5 surface. The slide was added a mixture of the following: 

32 lag of NVO-T-OCED (X) 

11 mg of tetrazole 

0.5 ml of anhydrous CH^CN 

After 8 min the plate was then rinsed with 

10 acetonitrile, then oxidized with I^H^O/THF/lutidine for 1 min, 

washed and dried* The slide was then exposed to a 1:3 mixture 

of acetic anhydride : pyridine for 1 h, then washed and dried. 

The substrate was a then photolyzed in dioxane at 362 nm at 14 

mW/cm^ for 10 min using a 500/im checkerboard mask, dried, and 

15 then treated with a mixture of the following: 

65 mg of biotin modified C (IV) 

11 mg of tetrazole 

0.5 ml anhydrous CH^CN 

After 8 min the slide was washed with CH^CN then 

20 oxidized with I^H^O/THF/lutidine for 1 min, washed, and then 

dried. The slide was then soaked for 30 min in a PBS/0.05% 

Tween 20 buffer and the solution then shaken off. The slide 

was next treated with FITC-labeled streptavidin at 10 fig/ml in 

the same buffer system for 30 min. After this time the 

25 streptavidin-buf fer system was rinsed off with fresh PBS/0.05% 

• ^ Tween 20 buffer and then the slide was finally agitated in 

distilled water for about 1/2 h. After drying, the slide was 

examined by fluorescence microscopy (see Fig. 2 and Fig. 3) . 



30 4. sxibstrate preparation 

Before attachment of reactive groups it is preferred 
to clean the substrate which is, in a preferred embodiment, a 
glass substrate such as a microscope slide or cover slip. A 
roughened surface will be useable but a plastic or other solid 

35 substrate is also appropriate. According to one embodiment the 
slide is soaked in an alkaline bath consisting of, e.g., 
1 liter of 95% ethanol with 120 ml of water and 120 grams of 
sodium hydroxide for 12 hours. The slides are washed with a 
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buffer and under running water, allowed- to air dry, and rinsed 
with a solution of 95% ethanol. 

The slides are then cuainated with, e.g., 
aminopropyltriethoxysilane for the purpose of attaching amino 
5 groups to the glass surface on linker molecules, although other 
omega functional ized silemes could also be used for this 
purpose. In one embodiment 0.1% aminopropyltriethoxysilane is 
utilized, although solutions with concentrations from 10*^% to 
10% may be used, with eibout 10*H to 2% preferred. A 0.1% 

10 mixture is prepared by adding to 100 ml of a 95% 
ethanol/5% water mixture, 100 microliters (m1) of 
aminopropyltriethoxysilane. The mixture is agitated at eibout 
cunbient temperature on a rotary shaker for an appropriate 
amount of time, e.g., about 5 minutes. 500 Ml of this mixture 

15 is then applied to the surface of one side of each cleaned 
slide. After 4 minutes or more, the slides are decanted of 
this solution and thoroughly rinsed three times or more by 
dipping in 100% ethanol. 

After the slides dry, they are heated in a 110-120 'C 

20 vacuum oven for about 20 minutes, and then allowed to cure at 
room temperattire for about 12 hours in an argon environment. 
The slides are then dipped into DMF ( dimethyl foanaetmide) 
solution, followed by a thorough washing with methylene 
chloride. 

25 ^ 

5. linker attachment, blocking of free sites 
The cuninated surface of the slide is then exposed to 
about 500 fil of, for example, a 30 millimolar (mM) solution of 
NVOC-nucleotide- NHS (N-hydroxysuccinimide) in DMF for 
30 attachment of a NVOC-nucleotide to each of the amino groups. 
See, e.g., SIGMA Chemical Company for various nucleotide 
derivatives. The surface isf washed with, for example, DMF, 
methylene chloride, and ethanol. 

Any unreacted aminopropyl silane on the surface, 
35 i.e., those amino groups which have not had the NVOC-nucleotide 
attached, are now capped with acetyl groups (to prevent further 
reaction) by exposure to a 1:3 mixture of acetic anhydride in 
pyridine for 1 hour. Other materials which may perform this 
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residual capping function Include trlf luoroacetlc anhydride, 
formlcacetlc anhydride , or other reactive acylatlng agents. 
Finally, the slides are washed again with DMF, methylene 
chloride, and ethanol. 

5 

6. synthesis of eight trimers of C and T 
Fig. 4 Illustrates a possible synthesis of the eight 
trimers of the two-monomer set: cytoslne and thymine 
(represented by C and T, respectively). A glass slide bearing 
10 silane groups terminating in 6-nltroveratryloxycarboxamide 

(NVOC-NH) residues is prepared as a substrate. Active esters 
(pentaf luorophenyl , OBt^ etc.) of cytoslne and thymine 
protected at the 5» hydroxyl group with NVOC are prepared as 
reagents. While not pertinent to this example, if side chain 
15 protecting groups are required for the monomer set, these must 
not be photoreactlve at the wavelength of light used to 
protect the primary chain. 

For a monomer set of size n, n x £ cycles 
are required to synthesize all possible sequences of length £. 
20 A cycle consists of: 

1. Irradiation through an appropriate mask 

to expose the 5»-0H groups at the sites where 
the next residue is to be added, with appro- 
priate washes to remove the by-products of the 
25 deprotectlon. 

2 . Addition of a single activated and protected 
(with the same photochemical ly-removable group) 
monomer, which will react only at the sites 
addressed in step 1, with appropriate washes to 

30 remove the excess reagent from the surface. 

The above cycle is repeated for each member of the 
monomer set until each location on the surface has been 
extended by one residue in one embodiment. In other 
embodiments, several residues are sequentially added at one 

35 location before moving on to the next location. Cycle times 

will generally be limited by the coupling reaction rate, now as 
short as about 10 mln in automated oligonucleotide 
synthesizers. This step is optionally followed by addition of 
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a protecting group to stabilize the array for later testing • 
For some types of polymers (e.g., peptides), a final 
deprotection of the entire surface (removal of photoprotective 
side chain groups) may be required. 
5 More particularly, as shown in Fig. 4A, the glass 20 

is provided with regions 22, 24, 26, 28, 30, 32, 34, and 36. 
Regions 30, 32, 34, and 36 are masked, indicated by the hatched 
^regions, as shown in Fig. 4B and the glass is irradiated by the 
bright regions 22, 24, 26, and 28, and exposed to a reagent 

10 containing a photosensitive blocked C (e.g., cytosine 

derivative) , with the resulting structure shown in Fig. 4C. 
The substrate is carefully washed and the reactants removed. 
Thereafter, regions 22, 24, 26, and 28 are masked, as indicated 
by the hatched region, the glass is irradiated (as shown 

15 in Fig. 4D) , as indicated by the bright regions, at 30, 32, 34, 
and 36, and exposed to a photosensitive blocked reagent 
containing T (e.g., thymine derivative), with the resulting 
structure shown in Fig. 4E- The process proceeds, 
consecutively masking and exposing the sections as shown until 

20 the strxicture shown in Fig. 4M is obtained. The glass is 

irradiated and the terminal groups are, optionally, capped by 
acetylation. As shown, all possible trimers of 
cytosine/thymine are obtained. 

In this example, no side chain protective 

25-^ group removal is necessary, as might be common in modified 

nucleotides. If it is desired, side chain deprotection may be 
accomplished by treatment with ethanedithiol and trifluoro- 
acetic acid. 

In general, the number of steps needed to obtain a 
30 particular polymer chain is defined by: 

n X t (1) 

where : 

n = the number of monomers in the basis set of 
monomers , and 

35 £ - the number of monomer units in a polymer chain. 

Conversely, the synthesized number of sequences of 
length £ will be: 

n*. (2) 
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Of course, greater diversity is obtained by using 
masking strategies which will also include the synthesis of 
polymers having a length of less than £• If, in the extreme 
case, all polymers having a length less than or equal to £ are 
5 synthesized, the number of polymers synthesized will be: 

n^ + n*"^ + ... + n^. (3) 
The maximiim number of lithographic steps needed will 
generally be n for each "layer" of monomers, i.e., the total 
- number of masks (and, therefore, the number of lithographic 
10 steps) needed will be n x £• The size of the transparent mask 
regions will vary in accordance with the area of the substrate 
available for synthesis and the number of sequences to be 
formed. In general, the size of the synthesis areas will be: 
size of synthesis areas » (A)/(S) 

15 where: 

A is the total area available for synthesis; and 
S is the number of sequences desired in the area. 

It will be appreciated by those of skill in the art 
20 that the above method could readily be used to simultaneously 

produce thousands or millions of oligomers on a substrate using 
the photolithographic techniques disclosed herein. 
Consequently, the method results in the ability to practically 
test large numbers of, for example, di, tri, tetra, penta, 
25 hexa, hepta, octa, nona, deca, even dodecanucleotides, 
or larger polynucleotides. 

The above example has illustrated the method by way 
of a manual example. It will of course be appreciated that 
automated or semi*automated methods could be used. The 
30 substrate would be mounted in a flow cell for automated addi- 
tion and removal of reagents, to minimize the volume of 
reagents needed, and to more carefully control reaction 
conditions. Successive masks will be applicable manually or 
automatically. See, e.g., POT publication no. WO90/15O70 and 
5 U.S. S.N. 07/624,120. 
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7. leUseling of target 

The target oligonucleotide can be labeled using 
standard procedures referred to above. As discussed, for 
certain situations, a reagent which recognizes interaction, 
5 e.g., ethidium bromide, may be provided in the detection step. 
Alternatively, fluorescence labeling techniques may be applied, 
see, e.g.. Smith, et al. (1986) HatHEg, 321: 674-679; and 
Prober, et al. (1987> science . 238:336-341. The techniques 
described therein will be followed with minimal modifications 
10 as appropriate for the leQ^el selected. 

8. dimers of A, C, G, and T 

The described technique may be applied, with 
photosensitive blocked nucleotides corresponding to adenine, 
15 cytosine, guanine, and thymine, to make combinations of 
polynucleotides consisting of each of the four different 
nucleotides. All 16 possible dimers would be made using a 
minor modification of the described method. 

20 9. lO-mers of A, C, G, and T 

The described technique for making dimers of A, C, G, 
and T may be further extended to meJce longer oligonucleotides. 
- The automated system described, e.g., in PCT publication no. 
^WO90/15070, and U.S. S.N. 07/624,120, can be adapted to make all 
25 - possible 10-mers composed of the 4 nucleotides A, C, G, and T. 
The photosensitive, blocked nucleotide analogues have been 
described above, and would be readily adaptable to longer 
oligonucleotides - 

30 10. specific recognition hybridization to 10- 

mers 

The described hybridization conditions are directly 
applicable to the sec[uence specific recognition reagents 
attached to the substrate, produced as described immediately 
35 above. The 10-mers have an inherent property of hybridizing to 
a complementary sequence. For optimum discrimination between 
full matching and some mismatch, the conditions of 
hybridization should be carefully selected, as described above. 
Careful control of the conditions, and titration of parameters 
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should be performed ^o determine the optimum collective 
conditions . 

11 » hybridization 
5 Hybridization conditions are described In detail, 

e.g.. In Hames and Higglns (1985) Nucleic Acid Hyb ridisation: 
A Practical Approach ; and the considerations for selecting 
particular conditions are described, e.g., in Wetmur and 
Davidson, (1988) J. Mol> Biol. 31:349-370, and Wood et al. 

10 (1985) Proc. Natl, Acad. Sci. USA 82: 1585-1588 • As described 
above, conditions are desired which can distinguish matching 
along the entire length of the probe from where there is one or 
more mismatched bases. The length of incubation and conditions 
will be similar, in many respects, to the hybridization 

15 conditions used in Southern blot transfers. Typically, the GC 
bias may be minimized by the introduction of appropriate 
concentrations of the alkylammbnium buffers, as described 
above . 

Titration of the temperature and other parameters is 

20 desired to determine the optimxim conditions for specificity and 
distinguishability of absolutely matched hybridization from 
mismatched hybridization. 

A f luorescently labeled target or set of targets are 
generated, as described in Prober, et al. (1987) Science 

251. 238:336-341, or Smith, et al. (1986) Nature 321:674-679. 

Preferadsly, the target or targets are of the same length as, or 
slightly longer, than the oligonucleotide probes attached to 
the substrate and they will have known sequences. Thus, only a 
few of the probes hybridize perfectly with the target, and 

30 which particular ones did would be known. 

The substrate and probes are incubated under 
appropriate conditions for a sufficient period of time to allow 
hybridization to completion. The time is measured to determine 
when the probe-target hybridizations have reached completion. 

35 A salt buffer which minimizes GC bias is preferred, 

incorporating, e.g., buffer, such as tetramethyl aonmonliun or 
tetraethyl eusmonium ion at between about 2.4 and 3.0 M. See 
Wood, et al. (1985) Proc. Nat'l Acad. Sci, USA 82:1585-1588. 
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This time is typically at least about 30 min, and may be as 
long as about 1-5 days. Typically very long matches will 
hybridize more quickly, very short matches will hybridize less 
quickly, depending upon relative target and probe 
5 concentrations. The hybridization will be performed under 
conditions where the reagents are stable for that time 
duration. 

Upon maximal hybridization, the conditions for 
washing are titrated. Three parameters initially titrated are 
10 time, temperature, and cation concentration of the wash step. 
The matrix is scanned at various times to determine the 
conditions at which the distinguishability between true perfect 
hybrid and mismatched hybrid is optimized. These conditions 
will be preferred in the sequencing embodiments. 

15 

12. positional detection of specific 
interaction 

As indicated above, the detection of specific 
interactions may be performed by detecting the positions where 

20 the lsU3eled target sequences are attached. Where the label is 
a fluorescent label, the apparatus described, e.g., POT 
publication no. WO90/15070; and U.S. S.N. 07/624,120, may be 
advantageously applied. Xn particular, the synthetic processes 
described above will result in a matrix pattern of specific 

25 sequences attached to the substrate, and a known pattern of 
interactions can be converted to corresponding sequences. 

In an alternative embodiment, a separate reagent 
which differentially interacts with the probe and interacted 
probe/targets can indicate where interaction occurs or does not 

30 occur. A single-strand specific reagent will indicate where no 
interaction has taken place, while a doxible-strand specific 
reagent will indicate where interaction has taken place. An 
intercalating dye, e.g., ethidiiim bromide, may be used to 
indicate the positions of specific interaction. 

35 

13. analysis 
Conversion of the positional data into sequence 
specificity will provide the set of svibsequences whose analysis 
by overlap segments, may be performed, as described above. 
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Analysis is provided by the melihodology described above, or 
using, e.g., software available from the Genetic Engineering 
center, P.O. Box 794, 11000 Belgrade, Yugoslavia (Yugoslav 
group). See, also, Macevicz, PCT publication no. WO 90/04652, 
5 which is hereby incorporated herein by reference. 

The description of the preparation of short peptides 
on a substrate incorporates by reference sections in U.S. S.N. 
07/492,462 (VLSIPS CIP) , and described below. 

10 POLYNUCLEOTIDE FINGERPRINTING 

The above section on generation of reagents for 
sec[uencing provides specific reagents useful for fingerprinting 
applications. Fingerprinting embodiments may be applied 
towards polynucleotide fingerprinting, cell and tissue 

15 classification, cell and tissue temporal development stage 

classification, diagnostic tests, forensic uses for individual 
identification, classification of organisms, and genetic 
screening of individuals. Mapping applications are also 
described below. 

20 Polynucleotide fingerprinting may use reagents 

similar to those described above for probing a sequence for the 
presence of specific subsec[uences found therein. Typically, 
the subsequences used for fingerprinting will be longer than 
the sequences used in oligonucleotide sequencing. In 

25 particular, specific long segments may be used to determine the 
similarity of different samples of nucleic acids. They may 
also be used to fingerprint whether specific combinations of 
information are provided therein. Particular probe sequences 
are selected and attached in a positional manner to a 

30 substrate. The means for attachment may be either using a 
caged biotin method described, e.g., in U.S. S.N. 07/612,671 
(caged biotin CIP) , or by another method using targeting 
molecules. In one embodiment, an unnatural nucleotide or 
similar complementary binding molecule may be attached to the 
35 fingerprinting probe and the probe thereby directed towards 
complementary sequences on a VLSIPS substrate. Typically, 
unnatural nucleotides would be preferred, e.g., unnatural 
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optical isomers, which would not interfere with natural 
nucleotide interactions . 

Having produced a substrate with particular 
fingerprint probes attached thereto at positionally defined 
5 regions, the substrate may be used in a manner quite similar to 
the sequencing embodiment to provide information as to whether 
the fingerprint probes are detecting the corresponding sequence 
in a target sequence. This will often provide information 
similar to a Southern blot hybridization. 

10 

Temporal Development 
Developmental RNA expression patterns 
The present fingerprinting invention also allows cell 
classification by identification of developmental RNA 

15 expression patterns. For exeuaple, a lymphocyte stem cell 
expresses a particular combination of RNA species. As the 
lymphocyte develops through a program developmental scheme, at 
various stages it expresses particular RNA species which are 
diagnostic of particular stages in development. Again, the 

20 fingerprinting methodology allows for the definition of 
specific structural features which are diagnostic of 
developmental or functional features which will allow 
classification of cells into temporal developmental classes. 
Cells, products of those cells, or lysates of those cells will 

25 be assayed to detearmine the developmental stage of the source 
cells. In this manner, once a developmental stage is defined, 
specific synchronized populations of cells will be selected out 
of another population. These synchronized populations may be 
very important in determining the biological mechanisms of 

3 0 development . 

The present invention also allows for fingerprinting 
of the mRNA population of a cell. In this fashion, the mRNA 
population, which should be a good determinant of developmental 
stage, will be correlated with other structural features of the 

35 cell. In this manner, cells at specific developmental stages 
will be characterized by the intracellular environment, as well 
as the extracellular environment. 



wo 92/10588 PCT/US91/09226 . 

101 

Diaanostilc Testis 
The present invention also provides the ability to 
perform diagnostic tests. Diagnostic tests typically are based 
upon a fingerprint type assay, which tests for the presence of 
5 specific diagnostic polynucleotides. Thus, the present 
invention provides means for viral strain identification, 
bacterial strain identification, and other diagnostic tests 
using positionally defined specific oligonucleotide reagents. 

10 Vire^l xqentifjce^tiPn 

The present invention provides reagents and 
methodology for identifying viral strains. The viral genome 
may be probed for specific sequences which are characteristic 
of particular viral strains. Specific hybridization patterns 

15 on an VLSIPS oligonucleotide substrate can identify the 
presence of particular viral genomes. 

Bacterial Tdentif ication 
Similar techniques will be applicable to identifying 
20 a bacterial source. This may be useful in diagnosing bacterial 
infections, or in classifying sources of particular bacterial 
species. For example, the bacterial assay may be useful in 
determining the natural range of survivability of particular 
•f strains of bacteria across regions of the country or in 
25" different ecological niches. 



other Microbiological Identifications 
The present invention provides means for diagnosis of 
other microbiological and other species, e.g., protozoal 
30 species and parasitic species in a biological sample, but also 
provides the means for assaying a combination of different 
infections. For example, a biological specimen may be assayed 
for the presence of any or all of these microbiological 
species. In human diagnostic uses, typical samples will be 
35 blood, sputum, stool, urine, or other samples. 
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Individual Iden tiif icatlon 
The present invention provides the ability to 
fingerprint and identify a genetic individual. This individual 
may be a bacterial or lower microorganism, as described above 
5 in diagnostic tests, or of a plant or animal. An individual 
may be identified genetically, as described. 

Genetic fingerprinting has been utilized in comparing 
different related species in Southern hybridization blots. 
Genetic fingerprinting has also been used in forensic studies, 
10 see, e.g., Morris et al. (1989) J> Foren sic Science 34: 1311- 
1317, and references cited therein. As described above, an 
individual may be identified genetically by a sufficiently 
large number of probes. The likelihood that another individual 
would have em identical pattern over a sufficiently large 
15 ntimber of probes may be statistically negligible. However, it 
is often quite important that a large number of probes be used 
where the statistical probeibility of matching is desired to be 
particularly low. In fact, the probes will optimally be 
selected for having high heterogeneity eunong the population. 
20 In addition, the fingerprint method may make use of the pattern 
of - homologies indicated by a series of more and more stringent 
washes. Then, each position has both a sequence specificity 
. and a homology measurement, the combination of which greatly 
^increases the number of dimensions and the statistical 
25 likelihood of a perfect pattern match with another genetic 
individual . 

Genetic Sc reening 
1. test alleles with markers 

30 The present Invention provides for the ability to 

screen for genetic variations of individuals. For example, a 
nxamber of genetic diseases are linked with specific alleles. 
See, e.g., Scriber, C. et al. (eds.) (1989) The Metabolic Bases 
of Inherited Disease . McGraw-Hill, New York. In one 

35 embodiment, cystic fibrosis has been correlated with a specific 
gene, see, Gregory et al. (1990) Nature 347: 382-386. A number 
of alleles are correlated with specific genetic deficiencies. 
See, e.g., McKusick, V. (1990) Genetic Inheritance in Man: 
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Catalogs of Autosomal Dominant, Autosomal Recessive, and X- 
linked Phenotvpes . Johns Hopkins University Press, Baltimore; 
Ott, J. (1985) Analysis of Human Genetic Linkage. Johns Hopkins 
University Press, Baltimore; Track, R. et al. (1989) Banbury 
5 Report 32; DNA Technology and Forensic Science ^ Cold Spring 
Harbor Press, New York; each of which is hereby incorporated 
herein by reference. 

2. Amniocentesis 
10 Typically, amniocentesis is used to determine whether 

chromosome translocations have occurred. The mapping procedure 
may provide the means for determining whether these 
translocations have occurred, and for detecting particular 
alleles of various markers. 

15 

MAPPING 

Positionallv liOcated Clones 
The present invention allows for the positional 
location of specific clones useful for mapping. For example, 
20 caged biotin may be used for specifically positioning a probe 
to a location on a matrix pattern. 

In addition, the specific probes may be posit ionally 
directed to specific locations on a substrate by targeting. 
For example, polypeptide specific recognition reagents may be 
25 attached to oligonucleotide sequences which can be 

complementarily targeted, by hybridization, to specific 
locations on a VLSIPS substrate. Hybridization conditions, as 
applied for oligonucleotide probes, will be used to target the 
reagents to locations on a siibstrate having complementary 
0 oligonucleotides synthesized thereon. In another embodiment, 
oligonucleotide probes may be attached to specific polypeptide 
targeting reagents such as an antigen or antibody. These 
reagents can be directed towards a complementary antigen or 
antibody already attached to a VLSIPS substrate. 
5 In another embodiment, an unnatural nucleotide which 

does not interfere with natural nucleotide complementary 
hybridization may be used to target oligonucleotides to 
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particular positions on a substrate. Unnatural optical isomers 
of natural nucleotides should be ideal candidates. 

In this way, short probes may be used to determine 
the mapping of long targets or long targets may be used to map 
5 the position of shorter probes. See, e.g., Craig et al. 1990 
M»^.. Acids Res. 18: 2653-2660. 

pnsltionallv Def ined Clones 
Positionally defined clones may be transferred to a 

10 new substrate by either physical transfer or by synthetic 

means. Synthetic means may involve either a production of the 
probe on the substrate using the VLSIPS synthetic methods, or 
may involve the attachment of a targeting sequence made by 
VLSIPS synthetic methods which will target that positionally 

15 defined clone to a position on a new substrate. Both methods 
will provide a substrate having a number of positionally 
defined probes useful in mapping. 

CONCKJSION 

20 The present inventions provide greatly improved 

methods and apparatus for synthesis of polymers on substrates. 
It is to be understood that the above description is intended 
. . to be illustrative and not restrictive. Many embodiments -will 
1 be apparent to those of skill in the art upon reviewing the 

25 above description. By way of example, the invention has been 
described primarily with reference to the use of photoremovable 
protective groups, but it will be readily recognized by those 
of skill in the art that sources of radiation other than light 
could also be used. For example, in some embodiments it may be 

30 desirable to use protective groups which are sensitive to 

electron beam irradiation, x-ray irradiation, in combination 
with electron beam lithograph, or x-ray lithography techniques. 
Alternatively, the group could be removed by exposure to an 
electric current. The scope of the invention should, 

35 therefore, be determined not with reference to the above 

description, but should instead be determined with reference to 
the appended claims, along with the full scope of equivalents 
to which such claims are entitled. 
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All publications and patent applications referred to 



herein are incorporated by reference to the same extent as if 
each individual publication or patent application was 
specifically and individually incorporated by reference. The 
5 present invention now being fully described, it will be 

apparent to one of ordinary skill in the art that many changes 
and modifications can be made thereto without departing from 
the spirit or scope of the appended claims. 



1 -^s- 



wo 92/10588 PCr/US91/09226 

106 

W^AT TS CTATMED IS ; 

1. A composition comprising a plurality of 
positionally distinguishable sequence specific reagents 
attached to a solid siibstrate, which reagents are capable of 
5 specifically binding to a predetermined subunit sequence of a 
preselected multi-subunit length having at least five subunits, 
said reagents representing substantially all possible sequences 
of said preselected length. 

10 2- A composition of Claim 1, wherein said subunit 

sequence is a polynucleotide. 

3. A composition of Claim 1, wherein said specific 
reagent is an polynucleotide of at least aOsout eight 

15 nucleotides . 

4. A composition of Claim 1, wherein said specific 
"4reagents are all attached to a single solid siibstrate. 

20 5. A composition of Claim 1, wherein said reagents 

comprise about 3000 different sequences. 

6. A composition of Claim 1, wherein said reagents 
represents at least about 25% of the possible siabsequences of 
25 said preselected length. 



7. A composition of Claim 1, wherein said reagents 
are localized in regions of the substrate having a density of 
at least 25 regions per square centimeter. 
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8. A composition of claim 4, wherein said sxibstrate 
has a surface area of less than about 4 square centimeters. 

9* A method of analyzing a sequence of a 
5 polynucleotide, said method comprising the step of: 

a) exposing said polynucleotide to a 
composition of Claim 1. 

10. A method of identifying or comparing a target 
10 sequence with a reference, said method comprising the step of: 

a) exposing said target sequence to a 
composition of Claim 1; 

b) determining the pattern of positions of 
said reagents which specifically interact 

15 with said target sequence; and 

c) comparing said pattern with the pattern 
exhibited by said reference when exposed to 
said composition. 

20 11. A method for sequencing a segment of a 

polynucleotide comprising the steps of: 

a) combining: 

i) a substrate comprising a plurality of 
chemically synthesized and 
25 positionally distinguishable 

oligonucleotides capable of 
recognizing defined oligonucleotide 
sequences; and 
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ii) a target polynucleotide; thereby 

forming high fidelity matched duplex 
structures of complementary 
subsequences of known sequence; and 
5 b) determining which of said reagents have 

specifically interacted with subsequences 
in said target polynucleotide, 

12. A method of Claim 11, wherein said segment is 
10 substantially the entire length of said polynucleotide. 

13. A method for sequencing a polymer, said method 
comprising the steps of: 

a) preparing a plurality of reagents which 

X5 each specifically bind to a subsequence of 

preselected length; 

b) positionally attaching each of said 
reagents to one or more solid phase 
substrates, thereby producing siibstrates of 

20 positionally definable sequence specific 

probes ; 

c) combining said substrates with a target 
polymer whose sequence is to be determined; 
and 

25 d) determining which of said reagents have 

specifically interacted with subsequences 
in said target polymer. 
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14. A method of Claim 13, wherein said substrates 

are beads. 

15. A method of Claim 13, wherein said plurality of 
5 reagents comprise substantially all possible subsequences of 

said preselected length found in said target. 

16. A method of Claim 13, wherein said solid phase 
substrates are a single substrate having attached thereto 

10 reagents recognizing stibstantially all possible subsequences of 
preselected length found in said target. 



17. A method of Claim 13, further comprising the 
step of emalyzing a plurality of said recognized subsequences 
15 to assemble a sequence of said target polymer. 



18. A method of Claim 14, wherein at least some of 
said plurality of substrates have one siibseguence specific 
E reagent attached thereto, and said substrates are coded to 
20 indicate the specificity of said reagent. 



19 . A method of using a fluorescent nucleotide tc 
detect interactions with oligonucleotide probes of known 
sequence, said method comprising: 
25 a) attaching said nucleotide to a target 

unknown polynucleotide sequence, and 
b) exposing said target polynucleotide 

sec[uence to a collection of positional ly 
defined oligonucleotide probes of known 

i 

■ j^tafe^*'^ ^ 
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sequences 'to determine the sequences of 
said probes which interact with said 
target. 

5 20. A method of Claim 19, further comprising the 

step of: 

a) collating said known sequences to determine 
the overlaps of said known sequences to 
determine the sequence of said target 
10 sequence. 

21. A method of mapping a plurality of sequences 
relative to one another, said method comprising: 

a) preparing a substrate having a plurality of 
15 positionally attached sequence specific 

probes are attached; 

b) exposing each of said sequences to said 
substrate, thereby determining the patterns 
of interaction between said sequence 

20 specific probes and said sequences; and 

c) determining the relative locations of said 
sequence specific probe interactions on 
said secjuences to determine the overlaps 
and order of said sequences. 

25 



22. A method of Claim 21, wherein said sequence 
specific probes are oligonucleotides. 
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23. A me'thod of Claim 21, wherein said sequences are 
nucleic acid sequences. 
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